A controller determines a path from a first router in a first segment routing (SR) domain to a destination in a second SR domain, where the path includes a first sub-path in the first SR domain and a second sub-path in the second SR domain. The controller determines first SR instructions, that conform to a first SR protocol, for the first sub-path, and determines second SR instructions, that conform to a second SR protocol, for the second sub-path. The controller sends the first SR instructions to the first router in the first SR domain to enable segment routing of data towards the destination via the first sub-path, and sends the second SR instructions to a second router located at an end of the first sub-path or at a beginning of the second sub-path to enable segment routing of data towards the destination via the second sub-path.