W reprezentacji Senegalu N’Diaye grał w latach 1982–1992. W 1990 roku został powołany do kadry na Puchar Narodów Afryki, podczas którego zagrał w meczu z Kamerunem (2:0), a Senegal zakończył turniej na 4. miejscu.