Stoll edusti maansa myös junioriurallaan kahdesti juniori-maailmanmestaruuskilpailussa vuonna 2001.
ja 2002, voittaen vastaavasti pronssin ja hopeamitalin. Vuonna 2002 Stoll nimitettiin Kanadan joukkueen kapteeniksi.