Storr represented Team Canada extensively during his junior career, winning gold at the U-17, U-18 and U-20 levels. At the 1994 and 1995 World Junior Championships in the Czech Republic and Sweden, Storr won back-to-back gold medals with Canada, going undefeated in tournament play.