How to delete voicemail recording?

I want to delete my voicemail recording (where I say my name) and set it back to the default but it will only allow me to record a new one or keep the old one.
I use an iPhone 5 with Telstra.

Call your voicemail box and start going through all of the options. It may take a little while to find the menu you need. But you should be able to just use your phone number to identify your voicemail box.

  • What is the iPhone voicemail application that says your name? I have heard of a free iPhone app in which you can set your voicemail to simply say "(Your name) can't answer the phone right now, leave a message." Yes, I know I can create recorded message of my own, but I'm looking for this app or a similar one to it… Any help would be appreciated!
  • Voicemail on jailbroken iPhone not working? My phone has been jailbroken since January, and my voicemail has never worked since them. I've asked around, not knowing what was going on. Basically I can pull up my visual voicemail, but it just shows I have no new voicemails, but I KNOW I do. Any help?
  • IPhone doesn't give me option to setup voicemail? So I have voicemail messages pending. Whenever I press the voicemail icon in the phone icon, it just starts to call the voicemail but it just gets disconnected. I have never set it up & it's not an option in the phone settings either.
  • How to turn voicemail off on iphone 4? The other day I activated my voicemail system. And now I don't want it on there. Is there anyway I can take it off? Like where people can't leave a message? I have a iPhone 4.