Norheim har også representert Norge på ulike ungdomsnivåer hvor han blant annet spiller sammen med lagkamerat fra TIL, Jens Hjertø-Dahl.