Skriv en fortsættelse til dette afsnit - Også under sin juniorkarriere repræsenterede Stoll to gange sit land ved World Junior Hockey Championships, i 2001 og 2002
, der vandt henholdsvis bronze og sølv. I 2002 blev Stoll udnævnt til kaptajn for Team Canada.