Unter der Regierung des Präsidenten Anwar as-Sadat wurde die neue Kommunistische Partei zugelassen, allerdings sah sich die Partei unter Präsident Hosni Mubarak politischer Verfolgung ausgesetzt und wurde von den Wahlen ausgeschlossen. Die Partei operierte bis zum Sturz von Mubarak im Jahre 2011 im Untergrund. Obwohl Mitglieder der Ägyptischen Kommunistischen Partei unter Mubarak oft verhaftet wurden und teils Opfer von Attentaten wurden, ist die Partei seit 2011 bei der Mobilisierung der Arbeiter mit einbezogen.