En los siguientes años el PCPE aumentó sus relaciones internacionales con diferentes partidos y organizaciones comunistas del mundo, especialmente de Europa, donde participó en la "Festa do Avante" de 2008, organizada por el Partido Comunista Portugués (PCP), con una edición íntegramente en portugués de su órgano de expresión, "Unidad y Lucha", así como la participación en el 90º aniversario del Partido Comunista de Grecia (KKE) y en el 40º aniversario de la Juventud Comunista Griega (KNE).