Fossum debuterte på det norske landslaget i 1951 og spilte 13 landskamper, blant annet under OL i Oslo i 1952 da bandy var demonstrasjonsgren. Han deltok også på Drafns ishockeylag.