Methods and apparatus for synchronizing contact information between a first communication device associated with a first user and a second communication device associated with a second user are disclosed. An exemplary method comprises monitoring the occurrence of a trigger on the first communication device and transferring, in response to the trigger, a first data object to the second communication device, the first data object comprising data relevant to two or more contact entries associated with the first communication device and an invitation to synchronize. In response to the first data object, a response data object is received from the second communication device, the response data object comprising either more recent data associated with at least one of the contact entries indicated in the first data object, or a request for more recent data associated with at least one of the contact entries indicated in the first data object, or both.