 Mills' debut for the under-21 team came in a 3–0 victory over Romania in a 1982 UEFA European Under-21 Championship qualifier on 28 April 1981.He was capped again in a 0–0 with draw Norway in a friendly on 8 September 1981.Mills played primarily as a right back or as a midfielder.