Systems and methods for communicating messages of distributed private network (DPN) over a plurality of communication networks including an inter-network interface and a message coordinator communicatively coupled. The inter-network interface is operable to receive a packetized message from a first DPN network element over a first communication network. The message coordinator receives the packetized message from the inter-network interface, assigns at least a transport route for the packetized message; and communicates the packetized message to a second DPN network element based on the assigned transport route over a second communication network. The message coordinator is further operable to assign priority protocol and security protocol to the packetized message.