Managing shared voice messages across the multiple voice messaging systems of the various recipients of a message. A server may act as a gateway and may interact with the multiple voice messaging systems and multiple user devices of the recipients. The server may retrieve voice messages from the sender voice messaging system and may transmit the voice message to the disparate voice messaging systems of the recipients with or without user assistance. The voice messages may be transcoded as necessary. The server then may determine the status of the voice message in the voice messaging systems of the recipients and may update the message status in the sender's and the recipients' voice message systems accordingly.