Method, systems, and computer program products for voice over IP (VoIP) traffic engineering and path resilience using media gateway and associated next-hop routers are provided. In one example, a media gateway includes multiple media processing hosts and a multiple network interfaces separate from the media processing hosts. At least one of the media processing hosts is reachable via at least two of the network interfaces. Next-hop routers associated with the network interfaces advertise reachability information regarding the media processing hosts to routers in the network. The next-hop routers also participate in network routing protocols to form multiple paths between the media gateway and a remote media gateway. Costs may be assigned to associations between the media processing hosts and the next-hop routers for traffic engineering purposes.