Instruction:
For each step, please see the corresponding arrow in the included screenshot.
Step 1:
Go to the voicemail menu by pressing the voicemail icon
Step 2:
Open the DTMF keypad and enter the password
You can then listen to your new voice messages and delete them.