W pierwszej reprezentacji Kaji zadebiutował 8 października 2003 roku w wygranym 1:0 meczu z Tunezją. W 2004 roku Akira został powołany przez selekcjonera Zico do kadry na Puchar Azji 2004. Był podstawowym zawodnikiem drużyny i jednym z ulubieńców trenera reprezentacji, a z Japonią wywalczył mistrzostwo Azji, występując w wygranym 3:1 finale z Chinami. W 2005 roku Kaji wziął udział w Pucharze Konfederacji, na którym z Japonią zajął 3. miejsce w grupie.