In 1963, at the age of only 16, Keita was selected to play for Mali. He was part of the squad that appeared at the 1972 African Cup of Nations in Cameroon, helping the national team finish second.