W 1963 roku, w wieku zaledwie 16 lat, Keita został wybrany do gry dla Mali. Był częścią drużyny, która wystąpiła na Pucharze Narodów Afryki 1972
w Kamerunie, pomagając drużynie narodowej zająć drugie miejsce.