In order to support Enhanced Visual Voice Mail (EVVM) technology in OMA standards that allow for voicemail retrieval via a plurality of devices for a single user, a method and apparatus for generating a notification that includes an old identification value (UID) for an old message, a new identification value (UID) for a new message, and optional additional information related to the notification; and transmitting, independent of an IMAP synchronization procedure with a first device, said notification to at least one other device that is different from the first device, has been conceived.