W 2009 roku Stewart został powołany do kadry Jamajki na Złoty Puchar CONCACAF 2009. Na nim wystąpił dwukrotnie: z Kanadą (0:1) i z Kostaryką (0:1).