A method and system for providing routing instance information are disclosed. In one embodiment, the method includes receiving a trace packet at a network device, generating an Internet Control Message Protocol (ICMP) packet in response to the trace packet, and transmitting the ICMP packet. The ICMP packet includes routing instance information contained within the network device.