Han debuterte på landslaget 29. oktober 1994 i Arendal mot Egypt. I 2005 gav han seg på landslaget, men gjorde comeback i forbindelse med EM 2008. Han har spilt 188 landskamper og scoret 574 mål.