גריי שיחק במירב הנבחרות הצעירות של אנגליה, כולל בנבחרת אנגליה עד גיל 21, במדיה ערך 19 הופעות וכבש 6 שערים. הוא הופיע במדי הנבחרת עד גיל 21 באליפות אירופה עד גיל 21, כבש שני שערים והגיע עמה לחצי הגמר.