Herlovsenista tuli naisten EM-kilpailujen nuorin maalintekijä EM-kilpailuissa 2005, kun hän teki maalin alkulohko-ottelussa Ranskaa vastaan. Hän teki maalin myös välierässä Ruotsia vastaan. Norja saavutti turnauksessa hopeaa. Neljä vuotta myöhemmin Suomessa pelatuissa EM-kilpailuissa Norja ylsi välieriin ja Herlovsen teki tappiollisessa välieräottelussa Saksaa vastaan joukkueensa ainoan maalin.