On August 23, 1979, Sudo debuted for the Japan national team against North Korea. In 1980, he played at 1980 Summer Olympics qualification and 1982 World Cup qualification. He played 13 games for Japan until 1981.