W reprezentacji Senegalu N’Diaye zadebiutował w 2001 roku. W 2002 roku został powołany przez selekcjonera Bruno Metsu do kadry na Puchar Narodów Afryki 2002 (wystąpił w 3 spotkaniach), a następnie na Mistrzostwa Świata 2002. Na tym drugim był rezerwowym zawodnikiem i nie rozegrał żadnego spotkania. Ogółem do 2003 roku w kadrze narodowej Senegalu rozegrał 14 meczów.