Κατά τη διάρκεια του Πολέμου της Αλγερίας, ο "Εθνικός Απελευθερωτικός Στρατός" ήταν η στρατιωτική οργάνωση του Εθνικού Απελευθερωτικού Μετώπου. Μετά τον πόλεμο της Αλγερίας και τα επόμενα χρόνια, ο Εθνικός Λαϊκός Στρατός ("Armée National populaire") εκτελούσε τα καθήκοντα των ενόπλων δυνάμεων της Αλγερίας. Σε αυτόν, ο στρατός του εξωτερικού του Εθνικού Απελευθερωτικού Μετώπου, ο οποίος σχηματίστηκε στην Τυνησία και το Μαρόκο, έπαιξε τον κυρίαρχο ρόλο. Οι αντάρτες που οργανώθηκαν σε διάφορες περιοχές της χώρας επρόκειτο να συμπεριληφθούν στον Εθνικό Λαϊκό Στρατό. Το φθινόπωρο του 1962, λίγο μετά την ανεξαρτησία της χώρας, οι ξένες μονάδες ενεπλάκησαν σε σύντομες μάχες ενάντια σε τμήματα των εγχώριων ανταρτών που αρνήθηκαν να υποκύψουν στο κυρίαρχο μπλοκ εξουσίας που αποτελούνταν από πολιτικούς με επικεφαλής τον Αχμέντ Μπεν Μπελά και στρατιωτικό προσωπικό από την οργάνωση του εξωτερικού με επικεφαλής τον Χουαρί Μπουμεντιέν.