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