Stewart pelasi alle 20-vuotiaiden MM-kilpailuissa vuosina 2004 ja 2005. Hän voitti vuonna 2005 maailmanmestaruuden ja vuonna 2004 tuli hopeaa. Hän teki vuoden 2004 turnauksessa tehot 5+6=11 ja jakoi pistepörssin voiton joukkuetoverinsa Nigel Dawesin sekä Yhdysvaltain Zach Parisen kanssa. Stewart jakoi Parisen ja joukkuetoverinsa Brent Burnsin kanssa myös turnauksen syöttöpörssin voiton. Lisäksi hän voitti joukkuetoverinsa Mike Richardsin kanssa +/– -tilaston lukemalla +11.