A method performed by a user equipment, UE, for binding a plurality of subscriber identity modules, SIMs, associated with the UE in a wireless network, the method comprising: transmitting a registration request for a first SIM of the plurality of SIMs and transmitting a registration request for a second SIM of the plurality of SIMs to a network entity; receiving a first non-access stratum, NAS, security context and a first temporary identifier associated with the first SIM from the network entity over a first NAS connection of the first SIM in response to the registration request for the first SIM and receiving a second NAS security context and a second temporary identifier associated with the second SIM from the network entity over a second NAS connection of the second SIM in response to the registration request for the second SIM; identifying that the first SIM and the second SIM are registered on a same public land mobile network, PLMN, of the wireless network; determining one of the first NAS connection or the second NAS connection for transmitting an indication message indicating that the first SIM and the second SIM are located on the UE; and based on the determination, transmitting the indication message and a message authentication code for the indication message through one of the first NAS connection and the second NAS connection to the network entity, wherein in case that the indication message is transmitted through the first NAS connection, the indication message includes the second temporary identifier and the message authentication code is generated using the second NAS security context, and wherein in case that the indication message is transmitted through the second NAS connection, the indication message includes the first temporary identifier and the message authentication code is generated using the first NAS security context. transmitting a registration request for a first SIM of the plurality of SIMs and transmitting a registration request for a second SIM of the plurality of SIMs to a network entity; receiving a first non-access stratum, NAS, security context and a first temporary identifier associated with the first SIM from the network entity over a first NAS connection of the first SIM in response to the registration request for the first SIM and receiving a second NAS security context and a second temporary identifier associated with the second SIM from the network entity over a second NAS connection of the second SIM in response to the registration request for the second SIM; identifying that the first SIM and the second SIM are registered on a same public land mobile network, PLMN, of the wireless network; determining one of the first NAS connection or the second NAS connection for transmitting an indication message indicating that the first SIM and the second SIM are located on the UE; and based on the determination, transmitting the indication message and a message authentication code for the indication message through one of the first NAS connection and the second NAS connection to the network entity, wherein in case that the indication message is transmitted through the first NAS connection, the indication message includes the second temporary identifier and the message authentication code is generated using the second NAS security context, and wherein in case that the indication message is transmitted through the second NAS connection, the indication message includes the first temporary identifier and the message authentication code is generated using the first NAS security context.