Mills pelasi Englannin maajoukkueessa 42 ottelua vuosina 1972–1982. Hän oli kuului maajoukkueeseen Euroopan-mestaruuskilpailuissa 1980 ja oli joukkueen kapteeni maailmanmestaruuskilpailuissa 1982.