My iPhone 5 no longer has red dot on the voicemail icon when I have a voicemail, how do I turn it back on?

How do I get the notification back on for voicemails?

Go to Settings > Notifications > Phone and make sure Badge App Icon is enabled.