A Província de Gaza, faz parte das províncias dazona sul de Moçambique e está dividida em 14 distritos, os 11 já existentes quando foi realizado o censo de 2007: mais o distrito da Cidade de Xai-Xai, estabelecido em 2013 para administrar as competências do governo central, e que coincide territorialmente com o município do mesmo nome: Em 2016 foram criados três novos distritos, Chongoene, Limpopo (este dois dividem a área do antigo distrito do Xai Xai) e Mapai.

São distritos da província de Gaza os seguintes:

Distrito de Bilene

Distrito de Chibuto

Distrito de Chicualacuala

Distrito de Chigubo

Distrito de Chókwè

Distrito de Chongoene

Distrito de Guijá

Distrito de Limpopo

Distrito de Mabalane

Distrito de Manjacaze

Distrito de Mapai

Distrito de Massangena

Distrito de Massingir e

Distrito de Xai-Xai.