ทีมเยาวชน

ทีมชุดใหญ่

ในวันที่ 17 พฤศจิกายน ค.ศ. 2010 เฮนเดอร์สัน ลงเล่นให้ทีมชาติอังกฤษชุดใหญ่เป็นนัดแรก ในนัดที่เจอกับ ฝรั่งเศส โดยลงสนามเป็นตัวจริงในตำแหน่งกองกลางคู่กับ สตีเวน เจอร์ราร์ด

ทีมชาติอังกฤษได้เรียกตัว จอร์แดน เฮนเดอร์สัน ติดรายชื่อชุดลุยศึกฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012 ที่โปแลนด์และยูเครนแทน แฟรงก์ แลมพาร์ด ที่มีอาการบาดเจ็บ เฮนเดอร์สัน ลงเล่นนัดแรกให้ทีมชาติ โดยถูกส่งลงมาเป็นตัวสำรองแทน สก็อต พาร์กเกอร์ ในนัดที่เสมอกับ ฝรั่งเศส 1-1 และพาทีมได้อันดับ 1 ของกลุ่มดี อังกฤษชนะ 2 เสมอ 1 (เสมอ ฝรั่งเศส 1-1, ชนะ สวีเดน 3-2 และ ชนะ ยูเครน 1-0) โดยพาทีมเข้ารอบ 8 ทีมสุดท้าย เฮนเดอร์สัน ลงมาเป็นตัวสำรองแทน สก็อต พาร์กเกอร์ อีกครั้งในช่วงต่อเวลาพิเศษในนัดที่เจอกับ อิตาลี แต่พ่ายในการดวลจุดโทษ 2-4 หลังเสมอ 0-0 ใน 90 นาที ทำให้ทีมชาติอังกฤษต้องตกรอบรอบ 8 ทีมสุดท้ายเป็นครั้งที่ 2 ติดต่อกันในฟุตบอลยูโร

ในวันที่ 12 พฤษภาคม ค.ศ. 2014 ทีมชาติอังกฤษได้เรียกตัว จอร์แดน เฮนเดอร์สัน ติดรายชื่อ 23 คน ชุดลุยศึกฟุตบอลโลก 2014 ที่บราซิล โดย อังกฤษ ได้อยู่กลุ่มดี ร่วมกับ อุรุกวัย, คอสตาริกา และ อิตาลี ในวันที่ 14 มิถุนายน ค.ศ. 2014 เฮนเดอร์สัน ได้ลงสนามเป็นตัวจริงในฟุตบอลโลก กลุ่มดี ทั้ง 2 นัดในนัดที่แพ้ให้กับ อิตาลี และ อุรุกวัย 1-2 สุดท้าย อังกฤษ ก็ต้องตกรอบแรก ได้อันดับสุดท้ายของกลุ่มดี เสมอ 1 แพ้ 2 (แพ้ อิตาลี 1-2, แพ้ อุรุกวัย 1-2 และ เสมอ คอสตาริกา 0-0) ทำให้ทีมชาติอังกฤษต้องจบเส้นทางฟุตบอลโลกที่บราซิลเพียงรอบแรกเท่านั้น และเป็นครั้งแรกในรอบ 56 ปีที่อังกฤษตกรอบแรกฟุตบอลโลก

ทีมชาติอังกฤษเรียกตัวเฮนเดอร์สันติดรายชื่อ 23 คน ชุดลุยศึกฟุตบอลชิงแชมป์แห่งชาติยุโรป 2016 ที่ฝรั่งเศส โดย อังกฤษ อยู่กลุ่มบี ร่วมกับ รัสเซีย, เวลส์ และ สโลวาเกีย คว้าอันดับ 2 ของกลุ่มบี ชนะ 1 เสมอ 2 โดยพาทีมเข้ารอบ 16 ทีมสุดท้ายเจอกับ ไอซ์แลนด์ แต่สุดท้าย อังกฤษ เป็นฝ่ายแพ้ไป 1-2 ทำให้ทีมชาติอังกฤษต้องจบเส้นทางฟุตบอลชิงแชมป์แห่งชาติยุโรปที่ฝรั่งเศสเพียงเท่านี้

ทีมชาติอังกฤษเรียกตัวเฮนเดอร์สันติดรายชื่อ 23 คน ชุดลุยศึกฟุตบอลโลก 2018 ที่รัสเซีย โดย อังกฤษ ได้อยู่กลุ่มจี ร่วมกับ เบลเยียม, ปานามา และ ตูนิเซีย สุดท้าย อังกฤษ ผ่านเข้ารอบ 16 ทีมสุดท้าย คว้าอันดับ 2 ของกลุ่มจี ชนะ 2 แพ้ 1