On July 27, 1990, Fukuda debuted for the Japan national team against South Korea. In 1992, he was selected the Japan for Asian Cup which held in Japan. He played 4 games and scored 1 goal in the semifinal against China. Japan won the champions first time. In 1993, he played at 1994 World Cup qualification in Doha. However Japan failed to qualify for the 1994 World Cup. It was known as the "Agony of Doha" () in Japan. He played 45 games and scored 9 goals for Japan until 1995.