Taip pat per savo jaunimo karjerą Stolis dukart atstovavo savo šaliai Pasaulio jaunimo hokejo čempionate 2001 m.
2002 m. laimėjo bronzinį ir sidabrinį medalius. 2002 m. Stolis buvo paskirtas Kanados komandos kapitonu.