Cambundi Catembo est une ville et une municipalité de la province de Malanje en Angola. Elle était appelé Nova Gaia jusqu’en 1975.