An apparatus and method for registration-less paging comprising 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; sending a page from the wireless network to the identified mobile device during the determined time instance. In one example, the apparatus and method is for a network-initiated attach procedure comprising 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.