Abstract: A private network associated with an enterprise interconnects multiple points of presence (POPs) located in regions in which communications devices associated with the enterprise operate. In addition, the communications devices and POPs are each connected to the public switched telephone network (PSTN) and/or the Internet, or collectively, public network. Upon origination of a call from a device, a call management agent (CMA) on the device determines, based at least in part on the intended destination of the call, whether to allow the call to proceed conventionally over the public network, or whether to direct the call to a first POP for conveyance over the private network to a second POP, and from the second POP to the called device. The determination made by the CMA as to how to direct the outgoing call is based on minimizing the cost thereof. A call management server may be provided from which the CMA can obtain current cost and network information for use in making the aforementioned determination.