Methods, computer program products, and network authority devices are presented. The methods include, for instance: updating a source network with migration information of a virtual machine to redirect network traffic for the virtual machine to a destination network; and updating at least one remote network with the migration information of the virtual machine. In one embodiment, the updating includes updating the source network concurrent with a migration of the virtual machine to minimize interruption of the network traffic. In another embodiment, the updating includes updating a network device of the source network to forward the network traffic for the virtual machine to another network device of the destination network. In a further embodiment, the updating includes updating the source network to redirect the network traffic from at least one client on the at least one remote network.