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