In a telecommunications/data network, it is common to have multiple recovery domains each employing its own technique for recovering a fault that may be different from a technique employed by another domain. Permitting multiple recovery domains to recover a fault without coordination among the domains can result in adverse interactions, such as rapid and repeated changes in the actions taken or “flapping,” and repeated hits to traffic. A method and corresponding apparatus for coordinating fault recovery in a network, according to an embodiment of the present invention, notifies a first recovery domain that a second recovery domain is or is not taking action to recover a fault in the network. Coordinating the recovery efforts of the first and second recovery domains reduces fault recovery time and allows concurrent actions to be taken.