This invention relates to a carrier (service provider) hosted enterprise voice over internet protocol (VoIP) virtual private network (VPN) across a number of sites of an enterprise where said sites are located in a number of different countries. The enterprise VoIP VPN interfaces with the public switched telephone networks (PSTNs) in each of the countries via respective media gateways. The media gateways are controlled by a single network intelligence apparatus (call agent) of the carrier network which is located in one country but which controls all the media gateways interfacing the enterprise VoIP VPN with the PSTNs of the various countries through a network intelligence IP VPN provisioned on a public IP network. The arrangement of the invention negates the need for a network intelligence apparatus to be provisioned in each country in which the enterprise has sites serviced by the enterprise VoIP VPN.