Kelly teki ensiesiintymisensä Englannin A-maajoukkueessa 26. toukokuuta 2012 pelatussa ystävyysottelussa Norjaa vastaan. Hän tuli kentälle vaihtopelaajana varsinaisen peliajan lopulla. Kesäkuussa hän pääsi mukaan Englannin joukkueeseen EM-kilpailuihin 2012, kun alun perin joukkueeseen valittu Gary Cahill joutui jäämään pois loukkaantumisen vuoksi. Kelly ei kuitenkaan pelannut kisoissa yhtään ottelua eikä ole sen jälkeenkään pelannut maajoukkueessa,