Herlovsen wurde bereits im Alter von 16 Jahren in die Frauen-Nationalmannschaft ihres Landes berufen. Der internationale Durchbruch gelang ihr bei der EM 2005 in England, als sie mit zwei Toren maßgeblichen Anteil daran hatte, dass sich Norwegen für das Finale des Turniers qualifizieren konnte. Mit einem Alter von 16 Jahren und 351 Tagen beim Spiel gegen Frankreich am 9. Juni 2005 ist sie die bisher jüngste Torschützin bei einer Europameisterschaft.