On March 24, 2007, Fujimoto debuted for the Japan national team against Peru and played 4 matches in 2007. In September 2010, he was selected the Japan for the first time in 3 years. In January 2011, he played at 2011 Asian Cup and Japan won the champions. He played 13 games and scored 1 goals for Japan until 2012.