At least one call paging message is sent to a wireless device to establish a call session with the wireless device, and it is determined whether a response is received from the wireless device to any of the at least one call paging message. When the call session is not established and a voice message is received which is intended for the wireless device, a timer comprising a timer value is initiated, wherein the timer value is based on a number of the at least one call paging message sent to the wireless device and whether a response is received from the wireless device to any of the at least one call paging message. A voice message page is sent to the wireless device when the timer expires, and a channel is established with the wireless device to provide the voice message to the wireless device.