Rząd tymczasowy uznany został przez państwa arabskie i część państw afrykańskich oraz azjatyckich, a następnie także przez blok wschodni.
Oficjalne rozmowy pokojowe i opór wobec ich prowadzenia (1959–1962) thumb|Barykada wzniesiona podczas wojny o niepodległość w Algierze, styczeń 1960 Po nieudanej próbie utworzenia przez de Gaulle rządu islamskiego współpracującego z Francją, we wrześniu kolejnego roku de Gaulle stwierdził, że należy zastosować w Algierii zasadę samostanowienia. Pod presją światowej opinii publicznej i na skutek francuskich klęsk militarnych w czerwcu 1960 odbyły się pierwsze oficjalne rozmowy francusko-algierskie. 8 stycznia 1961 roku z kolei odbyło się referendum w sprawie samookreślenia się Algierii. 75,2% Francuzów poparło tezę de Gaulle’a o zastosowaniu zasady samostanowienia.