Au Mozambique, à la fin des années cinquante, le soutien gouvernemental à l'Église catholique devint insuffisant pour endiguer l'activisme protestant et l'avancée des Églises africaines dissidentes et de l'islam. Mais surtout, il s'avérait incapable d'accélérer la « portugalisation » des Africains, ce que le nouveau contexte international rendait indispensable. L'outil catholique ayant partiellement failli, l'Estado Novo investit lui-même massivement dans l'éducation et se tourna vers les religions qu'il combattait précédemment pour tenter aussi par leur biais la portugalisation. Une véritable orientation politique de diversification des relations religieuses de l'Estado Novo se dessina peu à peu. Cependant ses effets escomptés furent inviabilisés, alors que la guérilla s'étendait, depuis 1964, parce que le pouvoir colonial renforçait la répression contre toutes les manifestations un tant soit peu contestataires du mouvement social africain : or, celles-ci se produisaient bien souvent au sein des structures religieuses légales ou tolérées -- y compris maintenant les catholiques.