Am 28. April 1999 kam er gegen Ungarn auch in der englischen A-Nationalmannschaft zu seinem ersten Länderspiel und wurde beim 1:1-Remis eingewechselt. Sein erstes Spiel von Beginn an folgte erst am 15. August 2001 bei einer 0:2-Heimniederlage gegen die Niederlande an der White Hart Lane. Nachdem er bei der WM-Endrunde in Japan und Südkorea im folgenden Jahr verletzungsbedingt hatte passen müssen, stand er zwei Jahre später im englischen Aufgebot für die Euro 2004 in Portugal. Dort kam er jedoch nicht zum Einsatz und zog dabei im ersten Gruppenspiel gegen Frankreich im Kampf um den noch vakanten vierten Abwehrplatz gegenüber Ledley King den Kürzeren.