In some cases the actual message, for example a voicemail, is not delivered directly to the wireless device due to memory, bandwidth, or other limitations, but rather a notification message is sent to the wireless device to notify the user that a message has arrived and is being stored at a remote location.