On bol najmladším hráčom v základnej zostave počas Eura 96. Na svojom prvom turnaji hral v každom zápase až do semifinále, kde bol suspendovaný a Angličania v ňom vypadli s neskorším víťazom turnaja, Nemeckom. Tiež hral na Majstrovstvách sveta 98 a na Eure 2000. Zlomená päta zahatala jeho nádaj na účasť na Majstrovstvách sveta 2002. Rýchlo sa však zotavil a po nabratí kondície bol opäť raz prvou voľbou na pravý kraj obrany na Euro 2004.