Pemain antarabangsa England, Henderson telah membuat lebih dari 50 penampilan untuk negaranya sejak penampialn pertamanya pada tahun 2010. Beliau telah muncul di empat kejohanan antarabangsa England, Kejuaraan Eropah UEFA 2012 dan 2016, dan Piala Dunia FIFA 2014 dan 2018. Beliau telah memenangi anugerah Pemain Terbaik England sebanyak dua kali (Peringkat B21 dan senior), sekaligus menjadikannya pemain Inggeris pertama yang melakukannya.