סטארידג' שיחק בכל הנבחרות הצעירות של אנגליה. הוא כבש את צמד בכורה בנבחרות אנגליה ב-2007, במשחק נבחרת עד גיל 18 נגד הולנד, וזומן גם לאליפות אירופה לנבחרות עד גיל 19. הוא כבש את השער היחיד בתיקו 1-1 נגד נבחרת יוון עד גיל 19, וכבש שער נוסף בניצחון 1-0 על פורטוגל. הוא זומן לסגל נבחרת אנגליה עד גיל 21 לאליפות אירופה לנבחרות צעירות בשנת 2011.