アルジェリア共和国暫定政権
アルジェリア共和国暫定政権は1958年9月19日、FLNによりエジプトのカイロで設立された。初代大統領は穏健な民族主義者フェラ・アッバース(英語版)で、最終的に絶望しFLNの武力闘争に参加するまでは数十年にわたりフランスの植民地体制を平和裏に改革しようと努めていた。一旦1960年に再選されたが、既に翌年には干され、アルジェリアの独立を表明しながら大統領職を務めたベニュセフ・ベンヘッダ(英語版)に取って代わられた。
アルジェリア共和国暫定政権の目的は、FLNのために外交上・政治的手法として活動する、共感する国を広めることにあった(そうした国の中にはナセル主義(英語版)のエジプトなどのアラブ諸国やパキスタンのような隣接するモロッコやチュニジアがあった)。本部はチュニスにあったが、外交官は各国政府へのロビー活動を行い地元の支援組織を組織しようとして殆どの主要な世界の首都にいた。中にはアルジェリアがフランスの枠内で自治権を与えられる住民投票を行おうとするフランスのシャルル・ド・ゴール大統領による提案に反対して先手を打った外交上の攻撃を行おうとする者がいた。