Vuonna 1963, vain 16-vuotiaana, Keita valittiin pelaamaan Malin maajoukkueessa. Hän oli osa joukkuetta, joka esiintyi vuoden 1972 Afrikan kansojen jalkapallokisoissa.
Hän auttoi maajoukkuetta Kamerunissa.