La Gobernación de Medenine (en árabe:ولاية مدنين) es una de las veinticuatro gobernaciones de Túnez.
Está situada en el sudeste de Túnez, cubriendo un área de 8.588 km².
Tiene una población de 479.520 habitantes, según el censo de 2014.
La capital es la ciudad de Medenine.