V září 1971 byl Fujishima vybrán do japonského národního týmu pro kvalifikaci na Letní olympijské hry 1972. Na této soutěži, 29. září, debutoval proti Čínskému Taipei. Také hrál v roce 1974
a Asijské hry v roce 1978. Od roku 1978 sloužil také jako kapitán. Do roku 1979 odehrál 65 zápasů a dal Japonsku sedm gólů.