Milner pelasi ensimmäisen A-maaottelunsa Englannin joukkueessa Alankomaita vastaan elokuussa 2009. Ensimmäisen – ja toistaiseksi ainoan – maaottelumaalinsa hän teki Moldovaa vastaan syyskuussa 2012. Hän pelasi Englannin joukkueessa MM-kilpailuissa 2010 ja 2014 ja EM-kilpailuissa 2012.