Im Jahr 1981 debütierte Kaji für die japanischen Nationalmannschaft. Sie wurde in den Kader der Fußball-Weltmeisterschaft der Frauen 1991 berufen. Insgesamt bestritt sie 48 Länderspiele für Japan.