Cannot find my voicemail app

Voice mail ships be through your service provider. And normally you just need to go into the app menu select voice mail and the automated setup should walk you through.

Hi I may be wrong or not have all the facts, But, At first glance, voicemail is not an App or service that is associated with the iPhone 4 itself. How would you "edit" voicemail?? This service would be with your mobile service provider, therefore you should be able to call from any phone and check your voice mail. Here in Australia I delete Telstra voicemail by hitting 5 after the message is played back. Hope this helps solve your problem.

call the phone company

go to massage setting - voice mail - change number or" full reset your phone.

When you log into the voicemail, what does the lady say?

Welcome to Merlin mail, merlin messaging, Audix???

Need to know the voicemail model....

Contact your mobile service provider's helpdesk for further assistance on activating your VM

Which mobile service carrier do you use? Are you trying to setup voicemail to play your messages on your phone, or are you trying to setup greetings and what not inside of the voicemail?

Your voicemail settings depend on where you live, and there are hundreds of different access numbers. If you are trying to setup the phone to connect to voicemail and are on Cingular/AT&T, call them at 800-331-0500 from a different phone and they can walk you through the setup easily since they have access to the appropriate voicemail access number for your location.