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