O processo de cooperação com o município de Xai-Xai teve início em 1999, aquando da participação da Câmara Municipal de Cascais no Seminário organizado pela ANMP, na Cidade da Beira, subordinado ao tema: "Cooperação Descentralizada Portugal - Moçambique".
O Acordo de Geminação foi assinado em Cascais, em Maio de 2000.
Situada a 224 Km de Maputo, a cidade de Xai-Xai é a capital da Província de Gaza, que fica, por sua vez, na margem do Rio Limpopo, onde se cultiva o arroz. É ainda um destino turístico graças à sua praia, que fica situada a 10 Km da cidade.