Han debuterte på det norske A-landslaget i januar 2000, og fikk sin landskamp nr. 50 på Ullevaal Stadion i VM-kvalifiseringskamp mot Tsjekkia 12. november 2005. Hans første landslagsmål kom 23. februar 2000 i en vennskapskamp mot Tyrkia. I kvalifiseringen til VM i 2010, scoret han 3 mål på 3 kamper. Alle var på frispark.