Embodiments of the present disclosure relate to methods and systems for on-demand next-hop resolution. Aspects of the embodiments include receiving a triggering event to prompt a request for a path to a network location; requesting a path computation from a second network element based on receiving the triggering event; receiving the path computation from the second network element; and programming an output interface with an indication of the path computation received from the second network element.