Participó en el Mundial de 1998 y en la Eurocopa del 2000, en los cuales formó equipo con Tore André Flo convirtiéndose así en una de las parejas atacantes más determinantes de la historia de Noruega.