A method implemented by a network device acting as a border gateway protocol (BGP) speaker, of exposing a maximum segment identifier depth (MSD) value of the network device is described. The method comprises encoding the MSD value into a BGP Link State (BGP-LS) extension message. The BGP-LS extension message includes a type, a length and a MSD value. The type indicates the type of the MSD value, the length indicates the length of the MSD value and the MSD value indicates a lowest MSD value supported by the network device for enabling segment routing. The method continues with transmitting the BGP-LS extension message including the type, the length, and the MSD value to a network controller, where the network controller is to use the MSD value to compute a segment routing path including the network device.