Hegerberg viene convocata dalla federazione calcistica della Norvegia ("Norges Fotballforbund" - NFF) fin dal 2009, inizialmente per vestire la maglia della formazione Under-15 e passando un anno dopo a Under-16 e Under-17, giocando con quest'ultima la seconda fase di qualificazione al campionato europeo di categoria 2010, debuttando il 12 aprile, nella sconfitta per 4-0 con le pari età della che costa alla sua nazionale il mancato accesso alla fase finale, e siglando la sua prima rete tre giorni più tardi, quella che al 76' fissa il risultato nella ininfluente vittoria per 1-0 sull'. Rimane in rosa anche l'anno seguente, convocata solamente per la doppia amichevole del 23 e 25 febbraio giocata con l' e dove va a rete in entrambi gli incontri, quello che riequilibra il punteggio nel primo finito 1-1 e quello che nel secondo fissa il risultato su 3-1 per la Norvegia.