Дебют за национальную сборную Сенегала состоялся в 2002 году. Включался в состав сборной на Кубок африканских наций 2002 в Мали и на чемпионат мира 2002 в Южной Кореи и Японии. Всего Н’Диай сыграл 14 матчей на международной арене.