Provinsen Medina er delt inn i syv guvernementer (). Folketallet ved folketellingen i 2004 er oppgitt i parentes.