В сборной Англии Хендерсон впервые дебютировал в 2010 году и с тех пор сыграл в её составе более 50 матчей. Он представлял свою страну на двух чемпионатах Европы в 2012 и 2016 годах и двух чемпионатах мира в 2014 и 2018 годах. Признавался Футбольной ассоциацией Англии лучшим игроком молодёжной и основной сборной Англии.