Mills spielte 2007 erstmals für die australische Nationalmannschaft und wurde für die Olympischen Spiele 2008 berufen, wo er überraschend bester Punktesammler seiner Mannschaft war. Auch an der Weltmeisterschaft 2010 und den Olympischen Spielen 2012 nahm er teil.