A generic backhaul protocol is provided for passing telecommunication signaling messages according to multiple signaling protocols between a gateway and a media gateway controller. A message in accordance with the generic backhaul protocol includes a message header that indicates the signaling protocol and/or the channel being used on the gateway. The message also includes a message body that contains a protocol data unit encapsulating signaling data in accordance with a signaling protocol.