Mills hizo su debut internacional el 5 de febrero de 1872 en The Oval en el partido Inglaterra vs Escocia . [1] De los dos partidos que disputó con su selección, estuvo en el bando ganador en una ocasión. [1] Jugó su último partido con Inglaterra el 3 de marzo de 1873 en Hamilton Crescent, Glasgow, en el partido Escocia vs Inglaterra . [1]