Xai-Xai is a city in the south of Mozambique. Until 1975, the city was named João Belo. It is the capital of Gaza Province. As of 2007 it has a population of 116,343.