Abstract: A communication network includes a messaging system connected to a mobile switching center in a cellular network. When calls to a wireless device go unanswered, the messaging system answers the calls and records a message for that device. The messaging system sets a message waiting indicator (MWI) flag in a home location register (HLR) associated with the wireless device. When the wireless device then establishes communications with the mobile switching center, the mobile switching center transmits a MWI signal to the wireless device. The wireless device, after receiving the MWI signal, automatically establishes communications with the messaging system in order to retrieve the messages. The messages are digitized and compressed and are transmitted to the wireless device over a voice channel with DTMF signaling. The wireless device mutes the handset of the wireless device so that communications with the messaging system go entirely unnoticed by the user.