Herlovsen gehörte als jüngste Spielerin auch dem Kader ihres Teams bei der WM 2007 in China an. Ihr gelang dabei jeweils ein Treffer im Vorrundenspiel gegen Ghana und im Viertelfinalspiel gegen China. Kein Tor erzielte sie beim Turnier der Olympischen Spiele 2008 in Peking. Bei der EM 2009 in Finnland absolvierte sie fünf Spiele und erreichte mit ihrer Mannschaft das Semifinale, in dem ihr gegen Deutschland der 1:0-Führungstreffer gelang. Das Spiel ging jedoch 1:3 verloren.