Gaza is a province of Mozambique. The capital is Xai-Xai. The province was created on October 20, 1954.
Most of the district is in the basin of the Limpopo River. It empties into the Indian Ocean near Xai-Xai. The Changane River forms part of the province's eastern border. The Save River forms the northern border.
Limpopo National Park and Banhine National Park are in the province.