A method, system and computer readable medium for bidirectional translation of edge network virtualization encapsulation and core network virtualization encapsulation are described. The method can include receiving a customer data frame and removing an edge network virtualization encapsulation header (e.g., VXLAN, NVGRE or VLAN header) and adding a core network virtualization encapsulation header (e.g., a MAC-in-MAC header). The customer data frame can be forwarded in a core network (e.g., an SPBm network) utilizing the core network virtualization encapsulation header, which can be translated back to an edge network virtualization encapsulation header at a receiving switch.