Iversen ha giocato 23 partite per la , con 17 reti. Ha esordito il 25 aprile 1995, subentrando a Rune Stakkeland nella vittoria per 5-0 sul Lussemburgo. Ha segnato il primo gol il 15 agosto dello stesso anno, nella sconfitta per 3-4 contro la Repubblica Ceca. Con questa squadra, ha partecipato al campionato europeo Under-21 1998, dove gli scandinavi hanno conquistato la medaglia di bronzo: Iversen ha segnato infatti una doppietta nel 2-0 inflitto all'Olanda, nella finale per il 3º posto.