If you have an Android phone, you can delete visual voicemail by going to the voicemail app and selecting “Delete voicemail.”