Teams Phone - Recover Deleted Voicemail

  • Go to your mailbox or outlook deleted items folder 
  • At the top search voice mail (two words) in your deleted items folder 
  • Example: