How do you find out if you have a voicemail? Visual voicemail can only be used with cellular data. If someone leaves you a voicemail, then you'll get visual voicemail notification, but only if you have cellular data on in the settings. But if you have cellular data off, and use the phone exclusively on wifi, then how are you getting voicemail notifications on your iphone? Thanks.