El PRCF mantiene lazos con decenas de partidos comunistas del mundo, destacando el Frente Popular para la Liberación de Palestina, el Partido Comunista de Dinamarca, el Partido Comunista Polaco, el Círculo Comunista Julien Lahaut de Bélgica, la Juventud Comunista Checa (KSM), el Partido Comunista de los Pueblos de España (PCPE) o el Partido Comunista de Gran Bretaña (Marxista-Leninista).