Voice Mail - Main Menu - Review Messages - Features
- ‘9’ Review Deleted Messages

To check your deleted messages, press nine (9). Not available for Browse mailbox.