Milner az U21-es nemzeti csapatban 46-szor lépett pályára, ezzel rekordernek számít, míg a felnőttek között 2009-ben mutatkozott be. Az A-válogatottban 61-szer szerepelt összesen, egyetlen gólját a 2014-es világbajnokság selejtezősorozatában Moldova ellen (5–0) szerezte.
Az Aston Villa és a Manchester City korábbi középpályása két Európa-bajnokságon és egy világbajnokságon vett részt, az idei Eb-n három perc jutott neki.