Hegerberg har repræsenteret Norge på ungdomslandshold og fik sin debut på A-landsholdet i 2011. I 2013 var hun en del af det norske landshold, der vandt sølv ved EM i fodbold for kvinder 2013.