A method for managing visual voicemail messages includes displaying a list of voicemail messages on a telecommunications handset, receiving user commands for operating on the voicemail messages including a delete message command and in response to a delete message command, marking a voicemail message for deletion with a delete timestamp and moving the voicemail message to a Deleted Messages folder. A Deleted Message Age Indicator function processes to control permanent deletion of voicemail messages in the Deleted Messages folder based on delete timestamps and a global Delete Time value in cooperation with a visual voicemail platform.