Die nächsten zwei Jahre verbrachte er auf hohen militärischen Posten in Paris, bis er am 12. November 1956 das Kommando über die Region Algier übernahm. Am 1. Dezember 1956 wurde er Général d’armée. Der Algerienkrieg war inzwischen in vollem Gange, Salan überlebte am 16. Januar 1957 in Algier ein mit einer Bazooka ausgeführtes Attentat französischer Extremisten. Sein damaliger Adjutant, Militärattaché Michel Houet, warnte ihn rechtzeitig vor diesem Attentat. Der Anführer der Gruppe, René Kovacs, beschuldigte den späteren langjährigen Minister und Premierminister Michel Debré hinter dem Anschlag zu stecken, konnte aber keinerlei Beweise liefern.