I september 1971 blev Fujishima udvalgt til det japanske landshold til kvalifikation til sommer-OL i 1972. På den konkurrence, den 29. september, debuterede han mod Kinesisk Taipei. Han spillede også i 1974
og 1978 asiatiske lege. Han tjente også som kaptajn fra 1978. Han spillede 65 kampe og scorede syv mål for Japan indtil 1979.