Methods and apparatus for communication of notifications are disclosed. A disclosed method for communicating notifications from a server to a device includes sending a primary message including data indicating notification status information; and sending notification messages apart from the primary message addressed to specific groups of devices. Similarly, another disclosed method for obtaining notifications in a device from a server includes monitoring the primary message including current notification status information, comparing the current notification information status information with a previous notification status information to determine if a change in notification status information has occurred, and obtaining addressed notification information when a change in the notification status information has been determined. By using a primary message with abbreviated information to communicate whether changes to notification information have occurred without the need for further processing and/or addressed notification messages, system resources can be conserved. Corresponding apparatus are also disclosed.