In september 1971 werd Fujishima geselecteerd voor het Japanse nationale team voor de kwalificatie voor de Olympische Zomerspelen van 1972. Tijdens die wedstrijd, op 29 september, debuteerde hij tegen Chinese Taipei. Hij speelde ook in de 1974
en de Aziatische Spelen van 1978. Hij diende ook als kapitein vanaf 1978. Hij speelde 65 wedstrijden en scoorde zeven doelpunten voor Japan tot 1979.