The present invention provides a method, system and program product for replicating message status changes across messaging systems. Specifically, under the present invention, when a status of a message for a user is changed on a messaging system, the status change is entered into a log associated with the user along with a clock time of the messaging system. The status change is then replicated to a replica messaging system along with the clock time of the original messaging system. Upon receipt, the replica messaging system will ensure that the status change is the most recent activity for the message. If so, the status change will be entered into a log of the replica messaging system along with the clock time of the original messaging system and a clock time of the replica messaging system.