En 1978 el PCMLE suscribe una "Declaración Conjunta de Partidos Marxista-Leninistas de América Latina" con el Partido Comunista de Colombia - Marxista-Leninista, el Partido Comunista Revolucionario de Chile y el Partido Bandera Roja de Venezuela.