Rafael Benítez suggereerde dat het vertrek van Sami Hyypia een kans voor Kelly moet mogelijk maken. Kelly's vooruitgang in de voorbereiding werd op de voet gevolgd door Benítez. In augustus 2009 wordt Kelly opgeroepen voor Engeland onder de 20 voor de wedstrijd tegen Servië. Hij maakt zijn debuut en Engeland onder de 20 wint met 5-0. Hij speelde vervolgens alle wedstrijden op het WK onder de 20 in Egypte.