Stephens made his debut for the Wales under-17 side on 27 August 2007 in a 2–1 friendly win over Belgium, before scoring his first goal for the side two days later as a substitute during a second 2–1 victory over Belgium. Having established himself in the team, he featured in all three matches of the first qualifying round as well as in two matches of the elite round of qualifying for the 2008 UEFA European Under-17 Football Championship, scoring his second under-17 goal in a 1–1 draw with Slovenia. He made his final appearance at under-17 level on 19 July 2008 in a 1–0 defeat to Sweden.