He was capped 76 times, scoring 23 goals for Norway, and represented his country in 1998 FIFA World Cup and UEFA Euro 2000, and scored Norway's first goal when Norway won 2–1 against Brazil and advanced to the second round of the 1998 World Cup.