Ing Timnas Inggris, Henderson wis pernah main kanggo untuk tim enom ing 3 lével, ya iku ing U-19, U-20 lan U-21. Pertandhingan kapisan ing timnas U-19, Henderson nyithak gol ing Piala Eropa mungsuh Rumania kanthi tendhangan saka njaba kothak pénalti kanthi spéalisasi sikil tengené.