Steffen Iversen wurde nach der Fußball-Weltmeisterschaft 1998 in das Aufgebot der norwegischen Fußballnationalmannschaft berufen. Am 14. Oktober 1998 debütierte der Stürmer beim Spiel gegen Albanien (Endergebnis 2:2) im Ullevaal-Stadion. Seitdem war er Stammspieler und gehörte unter anderem zum Kader bei der EM 2000, wo die Norweger jedoch in der Vorrunde ausschieden, Iversen aber beim ersten Sieg der Norweger gegen Spanien das 1:0-Siegtor und damit bis heute das einzige EM-Tor der Norweger gelang.