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