In one embodiment, correlating label switched paths of a pseudowire includes receiving a first message at a second label switching router. The first message is sent from a first label switching router and includes a pseudowire identifier and a first label switched path identifier. The pseudowire identifier identifies a pseudowire, and the first label switched path identifier identifies a first label switched path that implements the pseudowire. A second message is sent from the second label switching router to the first label switching router. The second message comprises the pseudowire identifier and a second label switched path identifier. The second label switched path identifier identifies a second label switched path that implements the pseudowire.