In one embodiment, a method for exchanging overlay tunnel information includes receiving an information exchange packet, at a first end point station, from each end point station in a virtual network having a specified virtual network identifier (VNID); and processing each received information exchange packet to retrieve information about connections at each end point station in the virtual network having the specified VNID, wherein each end point station either terminates or originates a tunnel shared by the first end point station in an overlay network. In this way, the information may be used to respond to address resolution protocol (ARP) requests sent locally in lieu of flooding the ARP request. Other systems, methods, and computer program products are also presented regarding the overlay tunnel information exchange protocol, according to various embodiments.