Mizuno was a member of the Japan team for 2005 World Youth Championship where he scored a goal against Benin. His first cap as a full international came when he substituted Naohiro Takahara on 24 March 2007 in a friendly against Peru. He was a member of the Japan team for 2007 Asian Cup and played two games as a substitute.