Skryf 'n voortsetting vir hierdie paragraaf - In 1963, op die ouderdom van net 16, is Keita gekies om vir Mali te speel. Hy was deel van die span wat aan die Afrika-beker van Nasies in 1972 deelgeneem het
in Kameroen, wat die nasionale span gehelp het om tweede te eindig.