Herlovsen pääsi MM-kilpailuissa 2007 ensi kerran kentälle vaihtopelaajana viimeisessä alkulohko-ottelussa Ghanaa vastaan ja teki ottelussa yhden maalin. Puolivälierässä Kiinaa vastaan hän pelasi avauskokoonpanossa ja teki ottelun ainoan maalin. Välierässä Saksaa vastaan hän oli avauskokoonpanossa, ja pronssiottelussa Yhdysvaltoja vastaan hän pääsi vaihdosta kentälle. Hän pelasi MM-kilpailuissa 2011 Norjan kaikissa kolmessa ottelussa, joista kahdessa hän oli avauskokoonpanossa. MM-kilpailuissa 2015 hän pelasi avauskokoonpanossa Norjan kahdessa alkulohko-ottelussa ja ainoaksi jääneessä pudotuspeliottelussa. Hän teki alkulohkossa kaksi maalia Thaimaata vastaan. MM-kilpailuissa 2019 hän pelasi avauskokoonpanossa Norjan kaikissa viidessä ottelussa ja teki kaksi maalia, yhden alkulohko-ottelussa Etelä-Koreaa ja yhden neljännesvälierässä Australiaa vastaan.