The present invention discloses a method, system and device for removing Media Access Control (MAC) addresses. The method includes: sending, by a first User-facing Provider Edge (UPE), a MAC Address Withdraw message, when a handover happens on an access network; receiving, by a network provider edge (NPE), the MAC Address Withdraw message; and removing, by the NPE, a Backbone Media Access Control (B-MAC) address table corresponding to a Virtual Private LAN Service (VPLS) network and forwarding the MAC Address Withdraw message, if the message carries no specific identifier; or directly forwarding, by the NPE, the MAC Address Withdraw message, if the message carries a specific identifier. In the present invention, a specific identifier is added to a MAC Address Withdraw message so as to avoid unnecessary MAC address learning by NPE and UPE devices and to reduce the impact, caused by MAC address learning, on network devices.