A method and apparatus to manage notification service connections. In one embodiment of the invention, a mobile device schedules a notification service connection message transmission interval for each of a plurality of notification service connections. The mobile device also associates a notification service connection message transmission window with each notification service connection message transmission interval. The mobile device synchronizes transmission of notification service connection messages based on overlapping notification service connection message transmission windows. Responsive to receiving a notification message on one of the notification service connections, an icon badge is displayed on the mobile device for the appropriate application.