In October 2000, Kitajima was selected the Japan national team for 2000 Asian Cup. At this competition, on October 17, he debuted and scored a goal against Uzbekistan. He played 2 games and Japan won the champions. He played 3 games and scored 1 goal for Japan in 2000.