The present aspects relate to out-of-service searches in a wireless communication system. Specifically, the present aspects provide that while in an out-of-service state corresponding to a radio resource disconnection, a user equipment (UE) may determine that a first time duration following entry into the out-of-service state has elapsed. The UE may further obtain a geofence identifier representing a shape forming a geographic region including one or more boundaries based on determining that the first time duration has elapsed. The UE may further identify at least one location identifier based at least on the geofence identifier and determine at least one radio access technology (RAT) and one or more associated frequency bands based on the at least one location identifier. The UE may further search on the at least one RAT and one or more associated frequency bands for at least one network entity within the geographic region.