A method for providing virtual private networks for voice over data network users. A location server is provided that has more than one routing information database. A virtual private network is defined within that location server for each of the routing information databases. As registration information from gateways is received, they are associated with the appropriate virtual private network.