System and method for providing an early notification when paging a wireless device

A system and method for a server to provide an early notification to a target group devices when paging a wireless device during a push-to-talk (PTT) communication. When a wireless device is ready to transmit a PTT communication, a message is sent from the wireless device to a server that then sends an early PING message to a base station while processing a call request message from the wireless device. After processing the call request message, the server sends an announce message to the base station. On receipt of the PING message, the base station sends a paging message to all targeted devices while processing the announce message. The early PING message causes a communication channel to be established between a targeted device and the base station, and the communication channel can then be used by the announce message with less set-up time.