Also during his junior career, Stoll twice represented his country at the World Junior Hockey Championships, in 2001 and 2002, winning bronze and silver medals respectively. In 2002, Stoll was named captain for Team Canada.