Described are methods and communications network for carrying pseudowires over packet-switched network. A communication network includes a packet-switched network (PSN), a first provider edge (PE) device in communication with a second PE device through the PSN, and a pseudowire (PW) established between the PE devices for emulating a service across the PSN. The PW has a Virtual Circuit Connection Verification (VCCV) control channel that carries an Ethernet Operations, Administration, and Maintenance (OAM) message. In some embodiments, various data plane encapsulation formats enable a PW to emulate an Ethernet or a non-Ethernet service over an Ethernet PSN. Each encapsulation format includes an Ethernet tunnel header and a PW header that encapsulates an Ethernet or non-Ethernet payload.