في سبتمبر 1971 ، تم اختيار فوجيشيما لفريق اليابان الوطني للتأهل لألعاب الأولمبية الصيفية لعام 1972. في تلك المسابقة، في 29 سبتمبر، ظهر لأول مرة ضد تايبيه الصينية. هو بردو لعب في عام 1974
و ألعاب آسيا 1978. عمل كابتن من سنة 1978. لعب 65 مباراة وسجل سبع أهداف لليابان حتى عام 1979.