Olsen var med i Norges herrelandslag i ishockey under Vinter-OL 1992 Albertville i Frankrike og scoret de fem første målene. Han spilte også på årets lag i eliteserien samme sesong.