Kaji debytoi Japanin maajoukkueessa syyskuussa 1981. Hän kuului Japanin joukkueeseen myös MM-kilpailuissa 1991. Hän on pelannut 48 maaottelua.