In 2005, Mizuno was selected the Japan U-20 national team for 2005 World Youth Championship. At this tournament, he played all 4 matches and scored 1 goal. On March 24, 2007, he debuted for the Japan national team against Peru. He was also selected Japan for 2007 Asian Cup and played 2 matches. He played 4 games for Japan in 2007.