Englannin maajoukkueessa pelaava Henderson on pelannut maansa puolella yli 60 ottelua debyyttinsä jälkeen 2010. Hän on esiintynyt viidessä kansainvälisessä turnauksessa Englannin kanssa.
UEFA:n Euroopan mestaruuskilpailut sekä FIFA:n maailmanmestaruuskilpailut 2014 ja 2018. Hän on voittanut Englannin vuoden pelaajan palkinnon kahdesti, sekä U-21- että senioritasolla, mikä tekee hänestä ensimmäisen englantilaisen pelaajan, joka on tehnyt niin.