When you have a new voicemail message, the Voicemail notification icon appears in the Status Bar. If you haven’t set up your voicemail number, or if you need to change it, you can do that in the Call settings (tap the Menu icon > Call settings in the Phone app).