El joven internacional guineano firma por el recién ascendido RB Leipzig hasta 2020. Se trata de una de las grandes perlas del fútbol europeo. Su demarcación es de centrocampista creador y no solo destaca por su gran capacidad técnica, sino por su vertiginosidad en el juego y su gran trabajo solidario defensivo dentro del campo. Proviene del Salzburgo, donde ha conseguido dos dobletes consecutivos, 2015 y 2016.
Además, en esta última temporada, ha sido elegido "MVP" de la Bundesliga Austríaca, confirmando de esta forma sus grandes actuaciones cada fin de semana. El director deportivo del conjunto bávaro, lo tenía claro: "Estamos muy contentos de que Naby ha elegido estar con nosotros, a pesar de las muchas peticiones que ha recibido de muchos clubes y aquí, va dar sus próximos pasos en Leipzig. Se ajusta perfectamente con su dinámica, sus conocimientos técnicos y tácticos en circulación y su carácter para nosotros y nuestro joven equipo.”