Certain aspects of the present disclosure generally relate to techniques for on-demand paging. In one aspect, a method is provided for receiving a paging message by a mobile device. The method generally includes acquiring network time, determining, based on the network time or an internal timer, that the mobile device is within a paging window wherein the mobile device can receive a paging message, and sending an indication message, in response to the determination. The mobile device may receive a response to the indication message, the response indicating whether or not there is a paging message for the mobile device.