Administrativement, le gouvernorat est découpé en treize délégations, 18 municipalités et 99 imadas :
Le tableau suivant donne la liste des délégations du gouvernorat de Mahdia, précisant pour chaque délégation sa population.
| Délégation | Population en 2004 |
| (habitants) | |
| Bou Merdes | 29 559 |
| Chebba | 23 334 |
| Chorbane | 28 577 |
| El Jem | 41 064 |
| Essouassi | 46 276 |
| Hebira | 11 057 |
| Ksour Essef | 48 799 |
| Mahdia | 71 719 |
| Melloulèche | 19 464 |
| Ouled Chamekh | 22 732 |
| Sidi Alouane | 35 272 |
| Rejiche | – |
| El Bradâa | – |
© 2025