A method for registration-less paging includes establishing a mobile device identity for a mobile device in a wireless network, determining a time instance for the identified mobile device to listen to pages, and sending a page from the wireless network to the identified mobile device during the determined time instance. In one example, the method is for a network-initiated attach procedure and includes receiving a request to attach a mobile device in a wireless network, generating a paging message based on the request to attach the mobile device, sending a paging indicator to a mobile device based on the paging message during a time instance based on an agreed rule, and accepting an attach procedure from the mobile device based on the paging indicator.