Nørstebø har spilt 76 landskamper, og fikk gullklokka etter passerte 75. Han har deltatt i ni VM-turneringer, samt i Vinter-OL på Lillehammer.