Techniques are disclosed for providing fast convergence on Autonomous System Border Routers (ASBRs). In an embodiment, an ASBR receives first Virtual Private Network (VPN) route information including a first route target, a first route distinguisher, and a first network prefix and second VPN route information including a second route target, a second route distinguisher and a second network prefix. The second route distinguisher received by the ASBR is different than the first route distinguisher. The ASBR compares the first route target to the second route target and the first network prefix with the second network prefix. In response to determining that the first route target matches the second route target and the first network prefix matches the second network prefix, the ASBR associates, in a routing table, a first path based on the first VPN route information with a second path based on the second VPN route information.