Providing synchronization notifications to a client device. In response to a server receiving notification that an event of interest has been received, a state of the client device is determined. The state indicates whether or not the client device has any outstanding sync notifications. In an embodiment, the state is determined based on a trackingGUID and a syncGUID. When the state of the client device indicates that the client device has no outstanding sync notifications prior to the receipt the received notification, the trackingGUID is set equal to the syncGUID, which is updated after each successful device synchronization of the client device. A timeout is set equal to a current time plus a predetermined value and the sync notification is sent to the client device. In an alternative embodiment, the sync notification is formatted according to a type of the client device.