Iversen pelasi Norjan maajoukkueessa 79 ottelua ja teki 21 maalia vuosina 1998–2011. Hän kuului Norjan joukkueeseen vuoden 2000 EM-kisoissa.