Implementations of the disclosure are directed to network updates for virtual machine migration. A method of the disclosure includes receiving an indication over a network that a virtual machine successfully migrated from a source host to a destination host, responsive to the indication, monitoring incoming packets to the source host for an incoming packet having a virtual machine address of the virtual machine at the source host in a destination address field, and upon determining that one or more of the incoming packets to the source host comprise the destination address field having the virtual machine address, providing, to the destination host, a notification that the one or more of the incoming packets having the virtual machine address were received at the source host, the notification indicating that an update of the virtual machine address is to be performed by one or more endpoints of the network.