Hegerberg edusti Norjaa alle 20-vuotiaiden MM-kilpailuissa 2012 ja teki turnauksessa kaksi maalia. Vuonna 2013 hän saavutti hopeaa naisten EM-kilpailuissa ja teki Norjan kolmannen maalin puolivälieräottelussa Espanjaa vastaan. MM-kilpailuissa 2015 Hederberg pelasi neljännesvälieriin yltäneen Norjan jokaisessa neljässä ottelussa ja teki niissä yhteensä kolme maalia. Hän pelasi vuoden 2017 EM-kilpailuissa mutta on sen jälkeen kieltäytynyt maaottelutehtävistä.