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.
