W seniorskiej reprezentacji Saint Vincent i Grenadyn Stewart zadebiutował 13 stycznia 2008 w przegranym 0:1 meczu towarzyskim z Gujaną. Wystąpił w jednym meczu w ramach eliminacji do Mistrzostw Świata 2010, na które jego drużyna narodowa nie zdołała się zakwalifikować. Pierwszą bramkę w kadrze strzelił 6 października 2010 w wygranej 7:0 konfrontacji z Montserratem podczas Pucharu Karaibów. Wziął także udział w eliminacji do Mistrzostw Świata 2014, dwukrotnie wpisując się na listę strzelców – w pojedynkach z Grenadą (2:1) i Belize (1:1).