ספטמבר 1971 פוג'ישימה נבחר לקבוצת היפנים לאולימפיאדת הקיץ 1972. בתחרות זו, ב-29 בספטמבר, הוא הופיע לראשונה נגד טייפיי הסיני. הוא גם שיחק ב-1974.
משחקי אסיה 1978. הוא שימש גם כקפטן משנת 1978. הוא שיחק 65 משחקים וסיים שבע שערים עבור יפן עד 1979.