Iversen was capped 79 times for the national team, scoring 21 goals. He scored Norway's only goal in a UEFA European Football Championship when he scored the match-winning goal against Spain in the group stage of UEFA Euro 2000.