Le Parti progressiste des travailleurs (AKEL, ex-Parti communiste de Chypre), interdit au début de la guerre froide, est autorisé en 1959 après l'indépendance du pays. Le coup d'État et l'invasion turque de 1974, puis la division de Chypre, permettent à l'AKEL de profiter du mécontentement populaire et de gagner des électeurs. Dans les années 1970-1980, il devient l'un des principaux mouvements de la partie grecque de l'île et pèse sur les scrutins présidentiels.