An apparatus and method for enabling interoperability of segment routing (SR) enabled nodes and LDP enabled nodes in a network domain. In one embodiment, the method may include mapping a first node identifier (ID) to a first segment ID in memory, wherein the first node ID uniquely identifies a first node within a network domain, and wherein the first node is not SR enabled. A message is generated and subsequently transmitted directly or indirectly to another node within the network domain, wherein the message comprises the first node ID mapped to the first segment ID, and wherein the other node is SR enabled.