A Media Gateway proxy receives a message and parses the message. The message contains an attribute, sub-command, and a destination address. The proxy stores the message and the attributes. Each of the attributes corresponds to a selected one of a plurality of Media Gateways. Each of the gateways has an address. The proxy finds in the memory the address of the selected Media Gateway using the destination address and the attribute. The proxy then forms a message using said sub-command, said address, and said attribute and transmits the message to the destination Media Gateway.