In September 1971, Fujishima was selected for the Japan national team for the 1972 Summer Olympics qualification. At that competition, on September 29, he debuted against Chinese Taipei. He also played in the 1974 and 1978 Asian Games. He also served as captain from 1978. He played 65 games and scored seven goals for Japan until 1979.