W reprezentacji Senegalu N’Daw zadebiutował w 2005 roku. W 2006 roku zajął z Senegalem 4. miejsce w Pucharze Narodów Afryki. W 2008 roku został powołany przez Henryka Kasperczaka do kadry na kolejny turniej PNA. W 2012 roku był w kadrze Senegalu na Puchar Narodów Afryki 2012.