Septembra 1971 je bil Fujishima izbran v japonsko reprezentanco za kvalifikacije za poletne olimpijske igre leta 1972. Na tem tekmovanju je 29. septembra debitiral proti kitajski Taipeiju. Igral je tudi v 1974
in azijske igre leta 1978. Od leta 1978 je služil tudi kot kapitan. Do leta 1979 je za Japonsko odigral 65 tekem in zadal sedem golov.