Por ocasião do 45.º aniversário da conquista da libertação nacional do povo moçambicano do colonialismo português e da proclamação da República Popular de Moçambique, a 25 de Junho de 1975, o Secretariado do Comité Central do PCP endereçou uma mensagem de felicitações ao Comité Central da FRELIMO e, por seu intermédio, aos seus militantes e ao povo da República de Moçambique, onde evoca «com respeito a longa e heróica luta de libertação nacional dirigida pela FRELIMO», prestando também homenagem «aos combatentes que sacrificaram a vida pela conquista da independência».

Na mensagem, o PCP formula ainda os seus votos de «sucesso à acção da FRELIMO na construção de um Moçambique soberano, próspero e progressista com a superação dos problemas herdados do colonialismo e das ingerências do imperialismo», expressando ainda a solidariedade com a luta contra a «agressão terrorista no Norte do país e em defesa da soberania, estabilidade e integridade territorial de Moçambique».