En setembro de 1971, Fujishima foi seleccionado para o equipo nacional xaponés para a clasificación para os Xogos Olímpicos de Verán de 1972. Naquela competición, o 29 de setembro, debutou contra o Taipei Chinés. Tamén xogou no 1974
e os Xogos Asiáticos de 1978. Tamén serviu como capitán a partir de 1978. Xogou 65 partidos e marcou sete goles para o Xapón ata 1979.