Mit der nigerianischen U-20-Auswahl erreichte Kaita im Jahr 2005 das Finale der Junioren-Fußballweltmeisterschaft, wo Nigeria mit 1:2 gegen Argentinien verlor. Kaita kam in allen sieben Spielen des Turniers zum Einsatz.