Some embodiments provide a method for a computing device that implements a centralized logical routing component of a logical network that handles data traffic between the logical network and an external physical network. The method receives a first routing protocol message from a machine that implements a route server for a distributed logical routing component of the logical network. The first routing protocol message includes (i) a parameter identifying the machine as a route server and (ii) a set of logical network addresses. The method receives a second routing protocol message from the route server that specifies a next hop address for the set of logical network addresses. The method adds a route specifying the next hop address for the set of logical network addresses to a routing table of the centralized logical routing component. The added route has a higher priority than routes received from the external physical network.