1

Go to your Voicemail and then click Trash.

2

Select a voice message and then click Recover.