Za angleško reprezentanco je med letoma 1987 in 2000 odigral 66 uradnih tekem in dosegel pet golov, med letoma 1994 in 1996 je bil reprezentančni kapetan. Nastopil je na Svetovnem prvenstvu 1998 ter evropskih prvenstvih v letih 1988, 1996 in 2000. Leta 1996 se je z reprezentanco uvrstil v polfinale evropskega prvenstva.