A network device may receive a request for a service from an endpoint device located in a first region, and may determine whether destination addresses are identified for the service and the first region. The network device may determine whether the service and the first region are identified in a lookup table, and may receive performance metrics associated with multiple paths in the first region to the destination addresses, based on the service and the first region not being identified in the lookup table. The network device may generate a performance metrics matrix based on the performance metrics, and may identify a best destination and a best path for the service in the first region based on the performance metrics matrix, and may cause, for the endpoint device, a connection to the service to be established via the best destination and the best path for the first region.