Escriba unha continuación para este parágrafo - Un internacional de Inglaterra, Henderson fixo máis de 60 aparicións para o seu país desde a súa estrea en 2010. Participou en cinco torneos internacionais con Inglaterra, o 2012, 2016, 2020
Campionatos de Europa da UEFA, e as Copas do Mundo da FIFA de 2014 e 2018. Gañou o premio de xogador do ano de Inglaterra dúas veces, tanto en U-21 como en nivel sénior, converténdose no primeiro xogador inglés en facelo.