Methods for supporting migration of virtual machines across multiprotocol label switching network and corresponding devices are disclosed. A method for supporting migration of virtual machines across multiprotocol label switching network comprises the steps of: a first label edge router (LER) receiving a migration enablement function (MEF) discovery message from a first virtual machine that wishes to register with the first LER; the first LER updating its own virtual machine binding database to reflect binding of the first virtual machine to the first LER; and the first LER sending a MEF advertisement message to the first virtual machine to indicate that the first LER completes the registration of the first virtual machine. According to this invention, no complex registration hierarchy is needed. Furthermore, the virtual machine has no need to get aware of the registration hierarchy and only a few registration signaling and processes involve the virtual machine.