A region specific proxy server receives a first request to establish a communication session from a communication device. The first request is based on an address of the region specific proxy server identified by a DNS server. The region specific proxy server generates and sends, to a media control service, a second request to identify a region specific media relay. The second request comprises the address of the region specific proxy server. The proxy server receives, from the media control service, an address of the region specific media relay that is selected based on the address of the region specific proxy server. The proxy server sends the address of the region specific media relay to the communication device. The communication device uses the address of the region specific media relay to establish a media communication session (e.g., a voice media communication session) using the region specific media relay.