In August 1979, when Natori was a Teikyo High School student, he was selected the Japan U-20 national team for 1979 World Youth Championship. But, he did not play in the match. On October 26, 1988, he debuted for the Japan national team against South Korea. In 1989, he also played at 1990 World Cup qualification. He played 6 games for Japan until 1989.