Zwischen 2011 und 2015 bestritt N’Doye 33 Spiele für den Senegal und erzielte dabei neun Tore. Er nahm unter anderem am Afrika-Cup 2012 und 2015 teil.