We wrześniu 1971 roku Fujishima został wybrany do reprezentacji Japonii na Letnie Igrzyska Olimpijskie 1972. W tym turnieju, 29 września, zadebiutował przeciwko Chińskiemu Tajpej. Grał także w 1974 roku
i Igrzyska Azjatyckie 1978. Od 1978 roku pełnił również funkcję kapitana. Do 1979 roku zagrał 65 meczów i strzelił siedem bramek dla Japonii.