Mills compte également 42 sélections en équipe d'Angleterre entre 1972 et 1982. Il a notamment disputé le Championnat d'Europe des nations 1980 et surtout la coupe du monde 1982, en tant que capitaine en remplacement de Kevin Keegan, blessé.