According to an example, virtual machine (VM) migration may include generating a redundant tunnel between a common edge device (ED) of a plurality of common EDs of a multi-site network (MSN) and a gateway ED of the MSN. A gateway media access control (MAC) address and a static route may be configured for forwarding an Internet protocol (IP) message between the common ED and the gateway ED using the redundant tunnel.