V roce 1963, ve věku pouhých 16 let, byl Keita vybrán, aby hrál za Mali. Byl součástí týmu, který se objevil na Africkém poháru národů v roce 1972
v Kamerunu, pomáhal národnímu týmu skončit na druhém místě.