Алжирська війна постійно перебувала у центрі уваги світового співтовариства та підривала міжнародний престиж Франції. У вересні 1958 в Тунісі було сформовано Тимчасовий уряд Алжирської республіки (ТУАР) на чолі з Ферхатом Аббасом. Його тут же визнали Китай, Марокко, Туніс і низка інших африканських країн. Хоча ФНВ не вдалося зірвати участь алжирців у референдумі з приводу нової конституції (це були перші в історії Франції вибори, до яких були допущенні алжирці), їхня участь в ньому не додала колонізованим симпатій до колонізаторів.