Il 6 settembre 1981, Kaji è convocata nella Nazionale maggiore in occasione di una partita contro Inghilterra. Kaji ha disputato anche il Mondiale 1991. In tutto, Kaji ha giocato 48 partite con la Nazionale nipponica.