Exterior Gateway Protocol (EGP) è un protocollo per lo scambio di informazioni di instradamento tra due host gateway vicini (ciascuno con il proprio router) in una rete di sistemi autonomi. EGP è comunemente usato tra host su Internet per scambiare informazioni sulla tabella di routing. La tabella di instradamento contiene un elenco di router noti, gli indirizzi che possono raggiungere e una metrica dei costi associata al percorso di ciascun router in modo da scegliere il miglior percorso disponibile. Ogni router esegue il polling del router adiacente a intervalli tra 120 e 480 secondi e il router adiacente risponde inviando la sua tabella di routing completa. EGP-2 è l'ultima versione di EGP.
Un protocollo gateway esterno più recente, il Border Gateway Protocol (BGP), fornisce funzionalità aggiuntive.
Vedi anche Interior Gateway Protocol (IGP).