Prvi nastop za reprezentanco Anglije je dobil na prijateljski tekmi proti Japonski leta 1995, kot najmlajši igralec do tedaj pa je bil izbran tudi za nastop na evropskem prvenstvu leta 1996. Na tem prvenstvu je igral na vseh tekmah, razen v polfinalu, ki ga je moral izpustiti zaradi prepovedi igranja na eni tekmi, kar je bila posledica rdečega kartona, ki ga je dobil na tekmi v četrtfinalu. V reprezentanci je igral na položaju desnega branilca.