V septembri 1971 bol Fujishima vybraný do japonského národného tímu pre kvalifikáciu na Letné olympijské hry 1972. Na tejto súťaži, 29. septembra, debutoval proti Čínskemu Taipei. Tiež hral v roku 1974
a Ázijské hry v roku 1978. Od roku 1978 pôsobil aj ako kapitán. Do roku 1979 hral pre Japonsko 65 zápasov a strelil sedem gólov.