Das Gouvernement Medenine () ist eines der 24 Gouvernements in Tunesien. Es liegt in Höhen von 0 bis 500 m ü. d. M. an der Mittelmeerküste und im anschließenden Hinterland im Südosten des Landes und umfasst auch die Insel Djerba. Es hat eine Fläche von 8588 km² sowie eine Bevölkerungszahl von etwa 480.000. Es ist nach seiner Hauptstadt Medenine benannt und wurde am 21. Juni 1956 eingerichtet.
Das Gebiet hat eine lange, jedoch kaum dokumentierte Geschichte, die vom Karawanenhandel und seinen Lagerplätzen (ksour) geprägt ist. In den Bergen des Dahar finden sich alte Berbersiedlungen; an der Mittelmeerküste und auf der Insel Djerba befinden sich mehrere phönizisch-römische Siedlungen. Auf Djerba findet sich eine der ältesten Synagogen Nordafrikas. In der zweiten Hälfte des 7. Jahrhunderts erreichte der Islam die Region; es dauerte jedoch noch lange bis die Berber die neue Religion angenommen hatten.
An der Mittelmeerküste finden sich Ruinenstätten wie etwa das von den Puniern gegründete, später jedoch von den Römern übernommene Gigthis oder das römische Meninx (bei El Kantara). Die El-Ghriba-Synagoge auf Djerba ist sowohl von historischer wie von kultureller Bedeutung. Darüber hinaus finden sich im Gouvernement die Speicherburgen der Berber.
Das Gouvernement unterhält Partnerschaften mit folgenden Gebietskörperschaften:
Dies sind andere Ziele, Orte zu finden im Zusammenhang mit Gouvernorat de Médenine: