Methods and apparatus disclosed herein include receiving, at a first provider router that is not an edge router, first route information from a provider edge router. The first route information identifies a customer address in a customer network coupled to the provider edge router. The methods also include replacing, at the first provider router, a first next hop address included in the first route information with a second next hop address. The first next hop address identifies the provider edge router and the second next hop address identifies the first provider router. The methods also include advertising the first route information to a second provider router located in a different region than the first provider router.