A system and method is disclosed for validating the authenticity of communications between users using message transmission systems. The system is configured to be independent of the message transmission system and is configured to determine a verification status associated with the message sender, the message recipients, or both. Based on the assigned verification status, the system generates notifications which are transmitted to at least one of the parties to the message, depending on the verification status, thereby providing a representation of the authenticity of the message. In certain embodiments, the system is configured to prompt user actions to be taken at remote devices, such as mobile phones and computers based on the verification statuses.