ทีมเยาวชน

ทีมชุดใหญ่

ในเดือนสิงหาคม 2009 มิลเนอร์ลงเล่นให้ทีมชาติอังกฤษชุดใหญ่เป็นนัดแรก ในนัดที่ อังกฤษ เสมอกับ เนเธอร์แลนด์ 2-2

มิลเนอร์ลงเล่นในฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012 รอบคัดเลือก 6 นัด และถูกเรียกรายชื่อ 23 คน ชุดลุยศึกฟุตบอลชิงแชมป์แห่งชาติยุโรป 2012 ที่โปแลนด์และยูเครน ในช่วงยุค รอย ฮอดจ์สัน

ในวันที่ 7 กันยายน ค.ศ. 2012 มิลเนอร์ทำประตูแรกให้กับทีมชาติ ในนัดที่เอาชนะ มอลโดวา 5-0 ในฟุตบอลโลก 2014 รอบคัดเลือก

ในวันที่ 5 สิงหาคม ค.ศ. 2016 มิลเนอร์ตัดสินใจอำลาทีมชาติหลังจากเข้าพบ แซม อัลลาร์ไดซ์ ผู้จัดการทีมสิงโตคำรามคนใหม่