Tre måneder senere ble Stephens flyttet opp til det walisiske U19-landslaget, og han fikk sin debut i en 0–0-kamp mot Montenegro den 30. september 2008. Han var også en del av det U19-laget som mislyktes i å kvalifisere seg for EM for U19-lag i både 2009 og 2010, men han scoret sitt første mål på U19-nivå den 8. november 2009 i en 3–1-seier over Makedonia. Han fikk sin debut for det walisiske U19-landslaget den 10. august 2010 i en 1–1-kamp mot Malta.