Herlovsen debuterade i landslaget som 16-åring, och bidrog till att Norge tog sig till EM-final 2005.