ในฐานะนักฟุตบอลทีมชาติอังกฤฟษ เฮนเดอร์สันลงแข่งมากกว่า 50 นัด ตั้งแต่ปี ค.ศ. 2010 ลงแข่งใน 4 ทัวร์นาเมนต์ใหญ่คือ ฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012, 2016 และฟุตบอลโลก 2014 และฟุตบอลโลก 2018 เขาได้รับรางวัลนักฟุตบอลอังกฤษแห่งปี 2 ครั้ง ในระดับอายุต่ำกว่า 21 ปี และรุ่นใหญ่ ถือเป็นนักฟุตบอลอังกฤษคนแรกที่ได้สองรุ่นควบกัน