Í september 1971 var Fujishima valinn í landslið Japans fyrir undankeppni Ólympíuleikanna 1972. Á þeirri keppni, þann 29. september, deitti hann gegn kínverska Taipei. Hann lék líka í 1974
og Ásía leiki 1978. Hann starfaði einnig sem skipstjóri frá 1978. Hann lék 65 leiki og skoraði sjö mörk fyrir Japan til ársins 1979.