Kaita hét meccsen lépett pályára a 2005-ös ifjúsági vb-n, nem sokkal később a felnőtt válogatottban is bemutatkozhatott. Részt vett a 2006-os, a 2008-as és a 2010-es afrikai nemzetek kupáján. Behívót kapott a 2010-es világbajnokságra is.