To retrieve voicemail on Android, follow the below steps: First, open the Voicemail app on phone Now move down and tap on 'Deleted Messages' where you will get the list of deleted voicemails After that, tap on the voicemail you want to restore and press the 'Undelete' button