Madouba is a department or commune of Kossi Province in western Burkina Faso. Its capital lies at the town of Madouba. According to the 1996 census the department has a total population of 5,949.