Intelligent routing may be provided. First, a second peer via home relay may receive presence information indicating that a first peer is connected to a first foreign relay. Then the second peer may update, in response to the presence information, a routing table to indicate that a primary place to send data to the first peer is the first foreign relay. Next, the second peer may determine from the routing table that the primary place to send the data to the first peer is the first foreign relay. Next, the home relay may receive a request from a second peer to send data to the first peer via the first foreign relay. Then, in response to determining from the routing table that the primary place to send the data to the first peer is the first foreign relay, the data may be sent to the first foreign relay.