Keita debuteerde op 28 juli 2013 in het Guinees voetbalelftal in een kwalificatiewedstrijd voor het African Championship of Nations 2014 tegen Mali (1–0 winst). In het najaar van 2014 kwalificeerde hij zich met Guinee voor het Afrikaans kampioenschap voetbal 2015 in Equatoriaal-Guinea; op het toernooi, gespeeld in januari 2015, was hij een vaste waarde in het elftal. Guinee speelde alle groepsduels met 1–1 gelijk, wat voldoende was voor een plaats in de kwartfinale. Op 1 februari 2015 werd die kwartfinale verloren van Ghana (0–3). Keita maakte op 12 november 2015 zijn eerste interlanddoelpunt in een kwalificatiewedstrijd voor het wereldkampioenschap voetbal 2018 tegen Namibië. Na een halfuur maakte hij het enige doelpunt van de wedstrijd. In de tweede wedstrijd tegen Namibië, drie dagen later, was Keïta opnieuw trefzeker. Met een 3–0 overwinning over twee duels was Guinee verzekerd van een plaats in de volgende ronde van het kwalificatietoernooi.