Mitch Nichols maakte op 4 maart 2009 zijn debuut in het Australisch voetbalelftal tijdens een kwalificatiewedstrijd voor het Aziatisch kampioenschap voetbal 2011 tegen Koeweit.