28 липня 2013 року Набі дебютував у складі національної збірної у відбірковій зустрічі до Чемпіонату африканських націй 2014 проти збірної Малі. Кейта був включений в заявку Гвінеї на Кубок африканських націй 2015. В матчі першого туру групового етапу проти збірної Кот-д’Івуару форвард івуарійців Жервіньйо був видалений з поля за удар Кейта по обличчю. На турнірі півзахисник взяв участь у всіх чотирьох зустрічах своєї команди, двічі Кейта виходив в стартовому складі.