Device, system, and method of scanning a wireless communication frequency band. In some embodiments, a device may include a wireless communication unit to scan a first wireless communication frequency band and, upon detecting at least one access point communicating over the first wireless communication frequency band, to receive from the detected access point information identifying one or more channels of a second wireless communication frequency band, different from the first wireless communication frequency band, and to scan the identified channels to detect wireless area network communications of at least one wireless area network. Other embodiments are described and claimed.