Fukuda występował w reprezentacji Japonii w latach 1990-1995. W 1992 uczestniczył w Pucharze Azji, który zakończył się zwycięstwem Japonii. Na turnieju rozgrywanym w Japonii Fukuda wystąpił w czterech meczach z Koreą Północną, Iranem, Chinami (bramka) oraz w finale z Arabią Saudyjską.