Η Προσωρινή Κυβέρνηση της Αλγερινής Δημοκρατίας συστάθηκε στο Κάιρο της Αιγύπτου, από το Εθνικό Απελευθερωτικό Μέτωπο στις 19 Σεπτεμβρίου 1958, τέσσερα χρόνια από την έναρξη του Αλγερινού Πόλεμου της Ανεξαρτησίας. Ο πρώτος πρόεδρος ήταν ο μετριοπαθής εθνικιστής Φερχάτ Αμπάς, ο οποίος επί δεκαετίες επέμενε στην προσπάθεια της ειρηνικής μεταρρύθμισης του γαλλικού αποικιακού συστήματος, προτού τελικά απογοητευτεί και ενταχθεί στον ένοπλο αγώνα του Εθνικού Απελευθερωτικού Μετώπου. Εκλέχτηκε και πάλι στο αξίωμα, το 1960, αλλά ήδη από τον επόμενο χρόνο παραγκωνίστηκε και αντικαταστάθηκε από τον Μπενγιουσέφ Μπενχεντά, ο οποίος ήταν ο πρόεδρος κατά τη στιγμή που η Αλγερία κηρύχθηκε ανεξάρτητη.