Nach seiner Ankunft in Newcastle, wo er relativ schnell Stammspieler im rechten Mittelfeld wurde, rekrutierte ihn Sven-Göran Eriksson zum Nationalspieler, nachdem er zuvor bereits für die Schüler-, U21- und B-Nationalmannschaft aktiv gewesen war. Sein erstes Länderspiel fand am 4. September 1999 beim 6:0-Sieg gegen Luxemburg statt. Zwischen 1999 und 2007 hat er 33 Länderspiele auf seinem Konto zu verbuchen und war für die Fußball-WM 2002 in Japan und Südkorea und für die EM 2004 in Portugal nominiert. Ein Tor hat er dabei nicht erzielt.