In an example, a hierarchical chaining gateway (hCG) includes a first communication interface corresponding to a first domain using a first chaining protocol, and a second communication interface corresponding to a second domain using a second and different chaining protocol. The hCG receives a service packet including a first service function chain header via the first communication interface. The hCG also identifies a key identifier in the service packet, and retrieves a second service function chain header based on the key identifier. Then, the hCG transforms the service packet by substituting the first service function chain header corresponding to first domain in the service packet with the second service function chain header corresponding to the second domain. Next, the hCG transmits the service packet including the second service function chain header via the second communication interface corresponding to the second domain.