A system and method are disclosed for fault-tolerance in an inter-carrier network interface. A system that incorporates teachings of the present disclosure may include, for example, a PE-ASBR (Provider Edge-Autonomous System Boundary Router) (108, 138) having a communications interface (202) for internetworking with another MPLS-VPN (Multi-protocol Label Switching-Virtual Private Network) cluster (102, 132), and a controller (204). The controller can be programmed to exchange (302) routing information with a PE-ASBR within its own MPLS-VPN cluster and with a corresponding PE-ASBR of another MPLS-VPN cluster, and accept (334) a reroute of packet traffic away from a PE-ASBR of its MPLS-VPN cluster experiencing a fault.