Completa la següent frase: El setembre de 1971, Fujishima va ser seleccionat per a l'equip nacional japonès per a la qualificació dels Jocs Olímpics d'estiu de 1972. En aquesta competició, el 29 de setembre, va debutar contra el Taipei Xinès. També va jugar al
Jocs Asiàtics de 1974 i 1978. També va servir com a capità des de 1978. Va jugar 65 partits i va marcar set gols per al Japó fins al 1979.