Methods and apparatus for use in scanning a radio frequency (RF) band for wireless local area networks (WLANs) while regulatory information for the RF band is deemed unknown are disclosed. A mobile communication device includes one or more processors and a wireless transceiver coupled to the one or more processors. In one illustrative embodiment, a processor of the mobile device utilizes the wireless transceiver to cause the RF band to be scanned using a passive scan operation on RF channels having a passive scan status. During the passive scan operation, the processor attempts to decode an information frame on the RF channel. In response to successfully decoding an information frame on the RF channel during the passive scan operation, the processor changes the passive scan status of the RF channel to an active scan status, and causes an active scan operation to be performed on the RF channel having the active scan status. The information frame that is successfully decoded may be any suitable frame of the WLAN protocol, such as a control, data, and/or management frame from a WLAN or even from other mobile device. The processor utilizes the wireless transceiver to scan additional RF channels of the RF band in the same manner, using the passive scan operation or the active scan operation based on the scan status of each RF channel. The scanning process may continue until regulatory information for the RF band is received. Advantageously, scanning of an RF band for WLANs is more efficient and power consumption of the mobile device is reduced.