Intermediate logical interfaces in a virtual distributed router environment

A non-transitory machine readable medium storing a program for execution by at least one processing unit of a first host computer to forward packets from a logical network to an external network through an edge gateway, the program comprising sets of instructions for:

• receiving a packet at a first router that executes on the first host computer to implement a logical router for the logical network along with a plurality of other routers executing on a plurality of other host computers;
• performing a routing lookup to determine that the packet is directed to an interface that is not active on the first host computer but is active on a second host computer on which the edge gateway executes;
• using a logical switch implemented by the first and second host computers to forward the packet to the second host computer for the packet to be processed by the gateway and forwarded to the external network.