On July 12, 1972, Okudera debuted for the Japan national team against Khmer. He played at 1976 Asian Cup qualification and 1978 World Cup qualification until 1977. While he played in Germany, he was not selected Japan national team from 1977 to 1986. In September 1986, when he was 34 years old, he returned to Japan and was selected Japan for 1986 Asian Games. In 1987, he also played at 1988 Summer Olympics qualification. This qualification was his last game for Japan. He played 32 games and scored 9 goals for Japan until 1987.