A method implemented by a first provider equipment (PE) device to enable operations, administration and management (OAM) functionality over a pseudo-wire (PW) between the first PE device and a second PE device, wherein the PW traverses a packet switched network and carries control channel messages and a flow of data packets, and where the packet switched network includes nodes that use information outside a pseudo-wire label stack of the data packets for determining multi-path routing, the method including receiving a control channel message at the first PE to be forwarded over the pseudo-wire to the second PE, and prefixing the control channel message with a pseudo-flow header to ensure that the control channel message is forwarded over a same route by the nodes of the packet switched network as the data packets of the flow, thereby enabling OAM functionality to be accurately performed for the pseudo-wire.