Karlstad spilte 61 offisielle OL- og VM-kamper for det norske hockeylandslaget. Han scoret det avgjørende målet i kampen mot Frankrike under B-VM i 1989, og sikret derfor Norge opprykk til neste A-VM.