Iversen debuterte for 14. oktober 1998 mot . Gjennom karrieren spilte han 79 landskamper for Norge og scoret 21 mål. Han var eneste målscorer for Norge i EM 2000 med seiersmålet i Norges 1–0-seier over . Han var Norges toppscorer i kvalifiseringen for EM i fotball 2008 med sju mål.