Nel settembre 1971, Fujishima fu selezionato per la squadra nazionale giapponese per le qualifiche alle Olimpiadi estive del 1972. In quella competizione, il 29 settembre, debuttò contro il Taipei cinese. Ha anche giocato nel 1974
e ai Giochi Asiatici del 1978. È stato anche capitano dal 1978. Giocò 65 partite e segnò sette gol per il Giappone fino al 1979.