Devices, computer-readable media and methods are disclosed for managing path utilizations for telecommunication network tunnels. For example, a processor deployed in a telecommunication network may receive a request from a router of the telecommunication network for a tunnel to a destination in the telecommunication network, send a response to the router that includes at least one path comprising the tunnel through the telecommunication network to the destination, receive a trap message from the router that includes a confirmation that the at least one path is utilized by the router, and update at least one record for the at least one path in response to the trap message, where the at least one record indicates a status of a utilization of the at least one path.