Keita, der einen guinesichen Vater und eine norwegische Mutter hat, wurde im Oktober 2018 für das Qualifikationsspiel zum Afrika-Cup 2019 berufen und feierte sein Debüt in der guineischen Fußballnationalmannschaft am 12. Oktober 2018 beim 2:0-Erfolg über Ruanda. Die Mannschaft wurde Gruppenerster – vor der Elfenbeinküste – und qualifizierte sich für die Endrunde.