Le gouvernorat de Médenine (ولاية مدنين), créé le 21 juin 1956, est l'un des 24 gouvernorats de la Tunisie. Il est situé dans le sud-est du pays, à la frontière tuniso-libyenne, et couvre une superficie de 8 588 km² (soit 5,2 % de la superficie du pays). Il abrite une population de 443 700 habitants. Son chef-lieu est Médenine.

Situé au sud-est de la Tunisie, il est limité par le gouvernorat de Gabès et la mer Méditerranée au nord, par le gouvernorat de Tataouine au sud, par la Libye et la mer Méditerranée (400 kilomètres de long) à l'est et le gouvernorat de Kébili à l'ouest.

En hiver, la température se situe entre 7,5 à 18,5°C et, en été, entre 22,5 à 36°C. La pluviométrie annuelle est de 150 à 200 millimètres.

Administrativement, le gouvernorat est découpé en 9 délégations, 7 municipalités, 7 conseils ruraux et 94 imadas.