Apparatuses, systems, and methods for multi-SIM user equipment (UE) devices to search for service. A UE may determine that a first SIM of the UE is out-of-service. The UE may scan for service for the first SIM of the UE using a second SIM of the UE. An indication may be provided to the first SIM if service (or service information) is found for the first SIM. If the second SIM is also out-of-service, the UE may scan for service for the first SIM and the second SIM jointly.