A voicemail system apparatus produces a voicemail notification message corresponding to a voicemail message received and saved at a voicemail system, and causes the voicemail notification message to be sent to a mobile device. Subsequently, the apparatus causes a voicemail deletion notification message to be sent to the mobile device, where the voicemail deletion notification message indicates that the voicemail message will be deleted by the voicemail system. In response to expiration of a voicemail message time expiration period associated with the voicemail message, the apparatus deletes the voicemail message at the voicemail system. On the other hand, prior to expiration of the voicemail message time expiration period, and in response to receiving a save command from the mobile device for resaving the voicemail message, the apparatus saves the voicemail message at the voicemail system and updates the voicemail message time expiration period.