Kikuchi was part of the 2004 Olympic football team for Japan that exited the tournament in the first round, having finished last in group B behind the teams from Paraguay, Italy, and Ghana. He also had an impressive 2001 U-17 World Championship. He capped for Japan U-20 national team at the 2003 World Youth Championship.