Stephens fikk sin debut for det walisiske U17-landslaget den 27. august 2007 i en 2–1-seier over Belgias U17-lag (vennskapskamp), før han scoret sitt første mål for laget to dager senere, da han også kom inn som innbytter I en andre 2–1-seier over Belgia. Etter at han hadde etablert seg selv på det walisiske U17-laget, spilte han alle de tre kampene i den første kvalifiseringsrunden for EM for U17-lag i 2008, så vel som de to kampene i den avsluttende runden for det samme mesterskapet, og han scoret sitt andre U17-mål i en 1–1-kamp mot Slovenia. Han spilte sin siste kamp på U17-nivå den 19. juli 2008 i et 1–0-tap for Sverige.