Accidentally delete a voice message? When you delete a message, it automatically goes into a Trash folder where you still have access to it. Recover a message and it moves back to your Inbox.
Go to your Voicemail and then click Trash.
Select a voice message and then click Recover.