Für Japan nahm Mizuuchi bereits an den U18-Weltmeisterschaften 2006 und 2007 jeweils in der Division I sowie der U20-Weltmeisterschaft 2009 teil, wobei ihm bei Letzterer mit seiner Mannschaft durch den Gewinn der Gruppe A der Division II der Aufstieg in die Division I gelang. Zudem spielte er mit der japanischen Studentenauswahl bei der Winter-Universiade 2011 im türkischen Erzurum.