W reprezentacji Anglii Mills zadebiutował 11 października 1972 roku w zremisowanym 1:1 towarzyskim meczu z Jugosławią. W 1980 roku został powołany do kadry na Mistrzostwa Europy. Zagrał tam w pojedynku z Hiszpanią (2:1). Z tamtego turnieju Anglia odpadła po fazie grupowej.