Embodiments of the present invention provide a method and a device used for an Ethernet virtual private network, where the method includes: receiving, by a first provider edge PE device, a second data packet sent by a second PE device, where the second data packet carries a second label and a second source Media Access Control MAC address; and determining, by the first PE device according to the second label, that the second data packet is received by the second PE device from an Ethernet segment ES of the second PE device, and establishing a correspondence between the ES of the second PE device and the second source MAC address. Based on an ES and by using a data plane, a local PE learns a MAC address of a remote site, and there is no need to exchange C-MAC information by using a control plane, thereby reducing signaling overheads between PE devices on the control plane, and improving scalability of the control plane.