An approach is provided for enabling fast network restoration. A node, within a network of multiple protocol label switching (MPLS) nodes, detects a failure condition affecting the node. A micro-loop with a neighboring node of the affected node is detected. A label is determined for a subsequent hop from the neighboring node to break the micro-loop for redirecting of traffic to a destination node in the network, wherein the subsequent hop does not create a loop with respect to the affected node.