El PCOE mantiene relaciones internacionales con numerosos partidos de la antigua URSS, así como con el Partido Comunista de Cuba (PCC) y numerosas organizaciones obreras de Europa, América Latina y África.