A method and apparatus for providing routing of calls in a packet network, e.g., a Voice over Internet Protocol (IP) network, using one or more criteria extracted from signaling information to determine the routing for the calls are disclosed. In one embodiment, the routing criteria extracted from signaling messages comprises at least one of: an access Uniform Resource Identifier, a destination phone number, a destination URI host, a calling party number, a calling party URI host, an incoming IP address, or a requested codec. An access URI and the egress URI are used to enhance routing decisions in a VoIP network. For instance, the egress URI can be used to specify egress route selections from the egress point of a VoIP network. The access URI can be used to influence the routing decisions within the VoIP network as well as the routing decisions with regard to egress routes from the egress point of the VoIP network.