A mobile UE initiates a full search of all supported frequencies upon detecting a change in the Mobile Country Code (MCC) transmitted by a PLMN. The change in MCC indicates the user had crossed a political border, and the spectrum allocated for wireless communication may be different. In one embodiment, the mobile UE stores the current MCC. Upon obtaining an updated MCC, it is compared to the stored MCC. If the updated MCC is different from the stored MCC, the full frequency search is initiated. To prevent excessive searching, with concomitant power consumption, while traveling near a border, the UE waits a predetermined duration after an MCC-initiated full scan before conducting a subsequent full scan, even if the MCC changes within that duration.