A system for implementing VoIP over a cloud-based network includes a first edge proxy server operatively connected to a plurality of target proxy servers to receive resource information from one or more of the target proxy servers. Each target proxy server is associated with the cloud-based network. A first endpoint is operatively connected to the first edge proxy server and is configured for voice communications with a second endpoint. The voice communications are facilitated by the first edge proxy server using the received resource information.