İngiltere formasıyla toplamda 57 maça çıkan ve iki gol kaydeden Southgate, ülkesini 1996 ve 2000 Avrupa futbol şampiyonaları ile 1998 ve 2002 dünya kupalarında temsil etti.