A method of synchronizing multimedia telecommunications network-based voicemail and multimedia mail messages with a wireless communications device and an external message recording device. The method includes connecting the wireless communications device to the external device, establishing a call between the wireless communications device and a voicemail/multimedia mail server in the network, exchanging information between the wireless communications device and the voicemail/multimedia mail messages about the subscriber's messages, which messages may be stored on the external device and the voicemail/multimedia mail server, determining the status of the subscriber's messages. If there is at least one new message for the subscriber on the server, then any new messages are downloaded to the external device and the server is updated. If there are no new messages for the subscriber on the server, then a message is played for the subscriber indicating that there are no new messages. If there is at least one message has been deleted by the subscriber using the external device, then the corresponding messages are deleted from the server. If at least one message has been modified by the subscriber on the external device, then any modified messages are uploaded to the server. Finally, the call is released.