Nørstebø har spilt flere kamper for aldersbestemte landslag: 7 for U18-landslaget og 16 for U20-landslaget. Han var på laget som i sikret opprykk fra Divisjon I Gruppe A til toppdivisjonen i 2013 og på laget året etter som spilte i toppdivisjonen av U20-VM.