The invention comprises a system and method for transmitting and receiving multiplexed Voice over Internet Protocol (VoIP) traffic. The invention advantageously provides efficient gateway-to-gateway communication by reducing overhead where at least two conversations are transmitted between VoIP gateways. Additionally, signal degradation is avoided since there is no transcoding of signals.