Storr represented Team Canada extensively during his junior career, winning gold at the U-17, U-18 and U-20 levels.
In 1994, he won the World Junior Championships Best Goaltender award and was also named to Team Canada's senior team for the World Championships, where he captured another gold medal, despite not appearing in a game.