1985 debütierte Katsuya für die japanische Fußballnationalmannschaft. Katsuya bestritt 27 Länderspiele. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Asienmeisterschaft 1992.