Establishing voice calls in an IP based VPN includes determining the relative location of a terminating point with respect to an originating point of a new communication containing the voice data, determining one or more IP addresses to egress the communication from the originating point to the terminating point, creating a VPN identifier in the new communication, passing the new communication to the terminating point and removing the VPN identifier from the new communication. The VPN identifier can be an extra field added to an encapsulation coding scheme of the voice data.