W reprezentacji Senegalu N’Daw grał w latach 1987–1995. W 1990 roku został powołany do kadry na Puchar Narodów Afryki, zakończony przez Senegal na 4. miejscu. Zagrał na nim w meczach z Kenią (0:0), Kamerunem (2:0; gol), Zambią (0:0) i Algierią (1:2).