Henderson debytoi A-maajoukkueessa marraskuussa 2010 pelatussa ystävyysottelussa Ranskaa vastaan. Hänet valittiin Englannin joukkueeseen jalkapallon EM-kilpailuihin 2012 loukkaantuneen Frank Lampardin tilalle. Hän pelasi EM-kilpailuissa kahdessa ottelussa yhteensä 39 minuuttia.