Sittemmin N’Diaye on edustanut Malin A-maajoukkuetta vuodesta 2001 lähtien. Hänet valittiin ensimmäisiin arvokisoihinsa vuoden 2004 kesäolympialaisiin. Toiset arvokisansa hän pelasi 2010 Afrikan-kisoissa.