You do not have a separate Voicemail icon on your iPhone. To access it, you have to head over to the Phone app and if you have any Voicemail, it will be displayed in the top right corner of the display.