On some 'phones you play the message to be deleted and press the key marked "del" for delete while it's still playing - on other 'phones you do something else - you neglect to mention your particular 'phone so an accurate answer is close to impossible.
Peccavi
November 2009
Automatic Answer
We may have found other answers which could help you.