In one embodiment, a method includes receiving first overlay network traffic via a first input overlay tunnel at a multi-protocol virtual tunnel end point (VTEP) implemented in an accelerated network interface card (NIC) of a server. The method also includes routing the first overlay network traffic to a second overlay network tunnel which adheres to a second overlay network protocol in response to a determination that a destination of the first overlay...