Sénoudébou est une localité du Sénégal oriental, située à proximité de Nayé, à la frontière avec le Mali.