Sénoudébou is a village in eastern Senegal, near the border with Mali.
The French established a fort at Senoudebou in 1845, and reinforced it to defend against the expansion of the Toucouleur Empire. In October 1856, El Hajj Umar Tall's intelligence services tried unsuccessfully to foment a rebellion inside the fort.
In 1846, Capt. Parent pioneered archaeological digs in the region, until then little studied.
The French fort at Senoudebou was closed in 1862.