1971 жылы қыркүйекте Фудзисима Жапонияның ұлттық құрамасына 1972 жылғы жазғы Олимпиада ойындарына іріктеу үшін таңдалды. 29 қыркүйекте Қытай Тайбэйіне қарсы тұңғыш рет өнер көрсетті. Сонымен қатар 1974 жылы
және 1978 жылғы Азия ойындары. Сондай-ақ, 1978 жылдан бастап капитан қызметін атқарды. 1979 жылға дейін Жапония құрамасында 65 ойын өткізіп, 7 гол соқты.