Methods and systems for a distributed provider edge are provided. According to one embodiment, a one-to-one association is formed between a Virtual Routing and Forwarding device (VRF) of a provider edge device (PE) of a service provider and a customer site. The VRF includes a routing information base (RIB) and a forwarding information base (FIB). A network interface module is instantiated within the VRF for each network interface employed, such as an intranet, extranet, Virtual Private Network (VPN) and/or Internet interface. A first packet is received at the PE via a first network interface. A first network interface module associated with the first network interface accesses the RIB to acquire routing information for the first packet. A second packet is received via a second network interface. A second network interface module associated with the second network interface accesses the RIB to acquire routing information for the second packet.