In 2005, Mizumoto was selected the Japan U-20 national team for 2005 World Youth Championship. At this tournament, he played full-time in all 4 matches. In 2008, he was selected the Japan U-23 national team for 2008 Summer Olympics. At this tournament, he played full-time in all matches as captain. On October 4, 2006, he debuted for the Japan national team against Ghana. He played 7 games for Japan until 2015.