Convoqué pour la première fois en 2010 en équipe d'Angleterre, Henderson se fait une place en sélection. Il participe aux championnats d'Europe 2012, 2016 et 2020 ainsi qu'aux coupes du monde Coupe du monde 2014 et 2018.