N'Diaye begon op tienjarige leeftijd met voetballen bij US Vandœuvre uit Vandœuvre-lès-Nancy en werd in 2004 opgenomen in de jeugd van AS Nancy. Hiervoor maakte hij in het seizoen 2007/08 zijn profdebuut, in een wedstrijd in het toernooi om de Coupe de la Ligue tegen RC Lens. Zijn debuut in de competitie volgde in het seizoen 2008/09, tegen Lille OSC.
N'Diaye vertegenwoordigde Senegal bij het wereldkampioenschap 2018 in Rusland, waar de Afrikanen waren ingedeeld in groep H, samen met Polen, Colombia en Japan. Na een 2–1 zege op Polen, dankzij de winnende treffer van M'Baye Niang, speelde de West-Afrikaanse ploeg met 2–2 gelijk tegen Japan, waarna in de slotwedstrijd op 28 juni met 1–0 verloren werd van groepswinnaar Colombia. De selectie van bondscoach Aliou Cissé eindigde in punten en doelpunten exact gelijk met nummer twee Japan, maar moest desondanks naar huis: Senegal werd het eerste land dat op basis van de Fair Play-regels werd uitgeschakeld, omdat de ploeg iets meer gele kaarten kreeg dan Japan. Mede daardoor beleefde het Afrikaanse continent de slechtste WK sinds 1982.[2] N'Diaye speelde mee in twee van de drie WK-duels.