Den 11. november 2010 ble Henderson fritatt fra England U21-lag for en vennskapskamp mot Tyskland U21, for i stedet å spille sin aller første A-landskamp for den 17. november 2010 mot . Han debuterte fra start, og spilte ved siden av sin fremtidige lagkamerat Steven Gerrard.