Syyskuussa 1971 Fujishima valittiin Japanin maajoukkueeseen vuoden 1972 kesäolympialaisiin. Kilpailussa hän debytoi 29. syyskuuta Kiinan Taipeita vastaan. Hän pelasi myös vuoden 1974
ja vuoden 1978 Aasian pelejä. Hän toimi myös kapteenina vuodesta 1978. Hän pelasi 65 ottelua ja teki seitsemän maalia Japanille vuoteen 1979 saakka.