On May 22, 1994, Natsuka debuted for teh Japan national team against Australia. In 1994, he played full time in all matches included 1994 Asian Games. In 1995, he also played at 1995 King Fahd Cup. He played 11 games and scored 1 goal for Japan until 1995.