Kegubernuran Medenine merupakan sebuah kegubernuran di Tunisia yang memiliki luas wilayah 8.588 km² dan populasi 433.000 jiwa (2004). Ibu kotanya ialah Medenine. Governorat ini terletak di bagian tenggara Tunisia.
