Why don't I get notified of new voice messages on my Note 3?

Welcome to Android Central! This should be automatic. Is your voicemail properly set up? Open your Phone/Dialer app, tap Menu>Settings>Call Settings>Voicemail>Setup, and see if your carrier's voicemail number is correct.