To remove a voicemail or several voicemails on your phone: Start the app for the voicemail. To access your voicemail, choose it from the menu at the bottom. Choose a voicemail to listen to, and then go to the menu with the three dots. Select "Delete" . To erase numerous voicemails at once, press and hold the first voicemail message, then choose "" from the drop-down menu that appears. 16-Apr-2021.