A method in a network node (115) comprises determining (208, 304) to page one or more user equipments (UEs) (115). The method comprises transmitting (214, 308) a paging indicator associated with the one or more UEs. The method comprises receiving (218, 312), in response to the transmitted paging indicator, a predefined uplink signal from at least one of the one or more UEs. The method comprises sending (220, 316), in response to the received predefined uplink signal, a downlink message for initiating an exchange and verification of one or more paging identities, wherein each of the one or more paging identities is uniquely associated with one of the one or more UEs.