A route manager queries a new network element to identify egress routes coupled to the network element and to identify external nodes coupled to the egress routes. The route manager queries a database with identifiers for the external nodes to identify associated telephone numbers. For each telephone number associated with an external node, the route manager associates the telephone number with the egress routes coupled to the external node and with the new network element. The route manager receives a call request to one of the telephone numbers, and in response, selects the new network element and one of the egress routes associated with the telephone number.