2000 debütierte Kitajima für die japanische Fußballnationalmannschaft. Kitajima bestritt drei Länderspiele und erzielte dabei eins Tor. Mit der japanischen Nationalmannschaft qualifizierte er sich für die Asienmeisterschaft 2000.