キューバ共産党
PLOTEは国際的な協力体制の構築を積極的に進め、ジョージ・ハバシュ率いるパレスチナ解放人民戦線 (PFLP) の他、チュニジア共産党やアルジェリアの民主社会運動および共産党、トルコのパレスチナ連帯機構、アフリカ民族会議、エルサルバドルのファラブンド・マルティ民族解放戦線やニカラグアのサンディニスタ民族解放戦線、モーリシャスのモーリシャス闘争運動、そしてキューバ共産党と関係を築いたという。