Im Kontext der Folgen des XX. Parteitags der KPdSU wie der Entstalinisierung und dem Chinesisch-sowjetischen Zerwürfnis stellte sich CPE-ML auf die Seite der Volksrepublik China unter Mao Zedong. In Folge der chinesischen Reform- und Öffnungspolitik seit Ende der 1970er Jahre orientierte sich die CPC (ML) ideologisch fortan vor allem an der Partei der Arbeit Albaniens (PdAA) unter Enver Hoxha und entwickelte enge Beziehungen zu dieser.