Enhanced message notification is provided by an enhanced notification function element and a subscriber preference profile database. The enhanced notification function element queries the subscriber preference profile database to obtain subscriber communication terminal capabilities information, which it uses to select a message notification technology. The enhanced notification function element may then format an enhanced notification that is delivered to a communication terminal through a delivery system architecture appropriate for the selected message notification technology. The enhanced notification may contain: a message type indicator; an identifier of the party leaving the message; a date and time that the message was deposited; multimedia objects; and other enhanced information. The enhanced notification function element may also query a terminal roaming status database in order to determine if the enhanced message should be sent when the terminal is roaming. The enhanced notification function element may also provide content adaptation for the enhanced notification.