For example, a wireless communication device may be configured to, in a passive scan of a plurality of wireless communication channels, perform an energy detection over the plurality of wireless communication channels during an energy detection period, the energy detection configured to identify for a wireless communication channel of the plurality of wireless communication channels whether or not energy is detected over the wireless communication channel; and based on detection of energy over a first wireless communication channel of the plurality of wireless communication channels during the energy detection period, perform a wireless packet detection over the first wireless communication channel to detect a wireless packet transmission, the wireless packet detection to be performed while continuing the energy detection over one or more second wireless communication channels of the plurality of wireless communication channels to detect energy over the one or more second wireless communication channels.