Apparatuses, methods, and systems are disclosed for paging multi-SIM devices in the same network. One apparatus includes a first subscriber identity module (“SIM”), a second SIM, a processor and a transceiver that communicates with at least one communication network. The processor registers with a first communication network using the first SIM and registers with a second communication network using the second SIM. Here, the registration with the first communication network is associated with a first identifier, wherein registering with the second communication network includes indicating the first identifier to the second communication network upon determining that the first communication network and the second communication network are the same communication network.