Il 20 marzo 1999 fa il suo debutto con la nazionale maggiore nella partita vinta per 6-0 contro la Giamaica, sotto la guida del suo ex allenatore ai tempi dell'Under-21, Nils Johan Semb. Nel 2000 viene convocato per gli europei.