One illustrative method of scanning a radio frequency (RF) band (e.g. 850 MHz band) for valid RF carrier signals of a wireless communication network (e.g. a GSM network) includes the steps of monitoring an RF channel to receive a candidate RF carrier signal; identifying whether the candidate RF carrier signal is a valid RF carrier signal of the wireless communication network by estimating a bandwidth of the candidate RF carrier signal and, if the estimated bandwidth is different from a predetermined bandwidth associated with valid RF carrier signals of the wireless communication network, identifying that the candidate RF signal is not a valid RF carrier signal of the wireless communication network; and repeating the acts of monitoring and identifying for a next RF channel of a plurality of RF channels associated with the wireless communication network. Preferably, the RF bandwidth estimation is performed together with a system signal detection process (e.g. FCCH detection). Advantageously, the time required to scan the RF band is reduced.