Írj folytatást erre a bekezdésre - Az angol válogatottban játszó Henderson több mint 60 meccset játszott az országáért, amióta 2010-ben debütált. Öt nemzetközi bajnokságon szerepelt Angliával, a 2012, 2016, 2020
Az UEFA Európa-bajnokság, valamint a 2014-es és 2018-as FIFA Világbajnokság. Kétszer nyerte el az év legjobb játékosának díját, mind az U-21-es, mind az idősebb szinten, így ő az első angol játékos, aki ezt megtette.