 Tollefsen was selected to play for the Norway men's national ice hockey team at the 2010 Winter Olympics.Ole-Kristian Tollefsen started his ice hockey career playing for Nes IK's youth teams, after one of his friends had talked him into it.He played for teams in the club until he turned 16, when he moved to Lillehammer, to attend the Norwegian College of Elite Sport.