Por ocasião dos 40 anos do PCP, em Março de 1961, Amílcar Cabral, dirigente do PAIGC, enviou uma mensagem ao Partido, publicada no Avante! clandestino: «O Partido Comunista Português, em 40 anos de vida, luta há 34 contra o nazi-fascismo da grande burguesia de Portugal, sempre aliada à burguesia internacional. Nessa dura luta travada no silêncio duma repressão brutal...