A method, comprising: obtaining, by a first Provider Edge, PE, network device in a set of Provider Edge, PE, network devices belonging to a redundancy group, a pseudowire label for a remote Provider Edge, PE, device, wherein: the set of PE network devices belonging to the redundancy group are all coupled to a first customer edge device, the remote PE device is not a member of the redundancy group and is coupled to the redundancy group through an MPLS cloud, the pseudowire label corresponds to a Virtual Local Area Network, VLAN, on the remote PE device, and the first PE network device operates as a Designated Forwarder for the VLAN; identifying, by the first PE network device, a set of one or more destination Media Access Control, MAC, addresses that are reachable via the remote PE device on the VLAN; transmitting, by the first PE network device, the pseudowire label for the remote PE device to one or more other network devices in the set of PE network devices belonging to the redundancy group, wherein the set of PE network devices belonging to said redundancy group, including the first network device, are MPLS Edge Switch, MES, devices that support Ethernet Virtual Private Network, E-VPN; transmitting, by the first PE network device, the set of one or more destination MAC addresses that are reachable via the remote PE device on the VLAN to the one or more other network devices in the set of PE network devices belonging to the redundancy group, wherein, thereafter, the set of PE devices belonging to the redundancy group, including the first PE network device, encapsulate first traffic received from said customer edge device with the pseudowire label, when the traffic is destined to one of the set of destination MAC addresses reachable via the remote PE device; identifying by the first PE network device, on a per VPN instance basis, a set of PE network devices that support E-VPN; identifying, by the first PE network device, a set of PE network devices that support Virtual Private Local Area Network Service, VPLS; identifying, by the first PE network device, a set of PE devices that support VPLS but do not support E- VPN by identifying a subset of the set of PE network devices that support VPLS that are not in the set of PE network devices that support E-VPN; and for each remote node in the set of PE network devices that support VPLS but do not support E-VPN, setting up a pseudowire. obtaining, by a first Provider Edge, PE, network device in a set of Provider Edge, PE, network devices belonging to a redundancy group, a pseudowire label for a remote Provider Edge, PE, device, wherein: the set of PE network devices belonging to the redundancy group are all coupled to a first customer edge device, the remote PE device is not a member of the redundancy group and is coupled to the redundancy group through an MPLS cloud, the pseudowire label corresponds to a Virtual Local Area Network, VLAN, on the remote PE device, and the first PE network device operates as a Designated Forwarder for the VLAN; identifying, by the first PE network device, a set of one or more destination Media Access Control, MAC, addresses that are reachable via the remote PE device on the VLAN; transmitting, by the first PE network device, the pseudowire label for the remote PE device to one or more other network devices in the set of PE network devices belonging to the redundancy group, wherein the set of PE network devices belonging to said redundancy group, including the first network device, are MPLS Edge Switch, MES, devices that support Ethernet Virtual Private Network, E-VPN; transmitting, by the first PE network device, the set of one or more destination MAC addresses that are reachable via the remote PE device on the VLAN to the one or more other network devices in the set of PE network devices belonging to the redundancy group, wherein, thereafter, the set of PE devices belonging to the redundancy group, including the first PE network device, encapsulate first traffic received from said customer edge device with the pseudowire label, when the traffic is destined to one of the set of destination MAC addresses reachable via the remote PE device; identifying by the first PE network device, on a per VPN instance basis, a set of PE network devices that support E-VPN; identifying, by the first PE network device, a set of PE network devices that support Virtual Private Local Area Network Service, VPLS; identifying, by the first PE network device, a set of PE devices that support VPLS but do not support E- VPN by identifying a subset of the set of PE network devices that support VPLS that are not in the set of PE network devices that support E-VPN; and for each remote node in the set of PE network devices that support VPLS but do not support E-VPN, setting up a pseudowire.