Za [[angleška nogometna reprezentanca|angleško reprezentanco]] je v 2930 nastopih dosegel endva gol, po podaji [[David Beckham|Beckhama]] s kota proti [[Madžarska|Madžarski]]. Za reprezentanco je debitiral Junija 2003 proti Srbiji in Črni gori. Na Evru 2004 je igral v prvi enajsterici in je več kot dostojno zamenjal [[Rio Ferdinand|Ria Ferdinanda]]. Po [[svetovno prvenstvo 2006|SP 2006]] mu je novi trener angleške reprezentanca [[Steve McClaren]] dodelil kapetanski trak.