A more efficient message notification system utilizing technology found in Instant Messaging Services. The more efficient system is achieved by first registering a Message Notification Application with an Instant Messaging Service. A user logs onto the Instant Messaging Service and indicates to the Message Notification Application that the user would like to be notified when new messages arrive. The Message Notification Application then adds the user to its own buddy list. The user is notified by the Message Notification Application through the Instant Messaging Service when a message is received. The user can then retrieve messages through an internet appliance with sound capabilities, or by utilizing the voice-to-text conversion capabilities of the application from the voice messaging or unified messaging server, or by more traditional methods such as a telephone.