Septembris 1971 valiti Fujishima Jaapani rahvuskoondisse 1972. aasta suveolümpiamängude kvalifikatsiooniks. Sellel võistlusel, 29. septembril, tegi ta debüüdi Hiina Taipei vastu. Ta mängis ka 1974. aasta
ja 1978. aasta Aasia mängud. Ta oli ka kapten alates 1978. aastast. Ta mängis Jaapani eest 65 mängu ja tegi seitse väravat kuni 1979. aastani.