No ano 2000 enviamos a Moçambique, depois de terem completado seus estudos teológicos no Brasil e de missões em Guatemala, o casal de missionários Nivaldo e Maria com suas duas filhas pequenas. Eles deram início a uma grande obra que se iniciou em Maputo, capital do país. Hoje são duas igrejas Cristo Centro estabelecidas, a igreja principal que está na capital e outra igreja numa província do país, onde o culto é realizado em idioma local e não em português que é a lingua oficial do país.

Uma rede com mais de 40 igrejas se tornou parte da CMC África e estão sob a cobertura do Missionário. Outros projetos foram implantados no decorrer dos anos como a Escola de futebol para meninos “Gol da Vitória” e a construção de templos e de escolas para crianças carentes.