1971 m. rugsėjį Fujishima buvo išrinktas į Japonijos nacionalinę komandą 1972 m. vasaros olimpinėms žaidynėms. Šioje varžybose, rugsėjo 29 d., jis debiutavo prieš Kinijos Taipei. Jis taip pat grojo
1974 m. ir 1978 m. Azijos žaidynės. Jis taip pat tarnavo kapitonu nuo 1978 m. Iki 1979 m. Japonijos rinktinėje jis sužaidė 65 rungtynes ir įmušė septynis taškus.