Nestaker bestritt 45 Länderspiele für die norwegische Jugendauswahl, in denen sie 154 Tore warf. Mit dieser Mannschaft nahm sie an der U-17-Europameisterschaft 2015 sowie an der U-18-Weltmeisterschaft 2016 teil. Bei der U-18-WM wurde Nestaker als beste Abwehrspielerin ausgezeichnet. Anschließend lief sie 15-mal für die norwegische Juniorinnenauswahl auf. Mit dieser Auswahlmannschaft gewann sie bei der U-20-Weltmeisterschaft 2018 die Silbermedaille.