Vào năm 2010, Henderson đã giành được suất đầu tiên của mình cho đội tuyển Anh, trước đó anh là đội trưởng U-21 quốc gia. Anh đã đại diện cho quốc gia tại UEFA Euro 2012, 2016 và 2020 cùng với World Cup 2014 và 2018.