Kaba pelasi Guinean maajoukkueessa ensimmäisen maaottelunsa lokakuussa 2017 Tunisiaa vastaan. Hän on pelannut kaikkiaan 12 maaottelua ja tehnyt niissä kolme maalia, joista toisen Afrikan-mestaruuskilpailuissa 2019 Madagaskaria vastaan.