1994 debütierte Natsuka für die japanische Fußballnationalmannschaft. Natsuka bestritt elf Länderspiele und erzielte dabei ein Tor. Mit der japanischen Nationalmannschaft qualifizierte er sich für die König-Fahd-Pokal 1995.