La province de Gaza (en portugais : província de Gaza) est l'une des dix provinces du Mozambique. Sa capitale est la ville de Xai-Xai.