Το Αλγέρι διαδραμάτισε επίσης βασικό ρόλο στον πόλεμο της Αλγερίας (1954–1962), ιδιαίτερα κατά τη διάρκεια της Μάχης του Αλγερίου, όταν το 10ο Σώμα Αλεξιπτωτιστών του Γαλλικού Στρατού υπό τις διαταγές του Γάλλου Υπουργού Δικαιοσύνης Φρανσουά Μιτεράν (ο οποίος ενέκρινε κάθε μέσο για «να εξαλείψει τους εξεγερμένους»), ξεκινώντας από τις 7 Ιανουαρίου 1957, πραγματοποίησε επιθέσεις εναντίον των αλγερινών μαχητών για την ανεξαρτησία. Το Αλγέρι έχει ακόμη σημάδια από αυτή τη μάχη, η οποία χαρακτηρίστηκε από ανελέητες μάχες μεταξύ των δυνάμεων του Εθνικού Απελευθερωτικού Μετώπου που διεξήγαγαν μια αντάρτικη εκστρατεία εναντίον των γαλλικών στρατιωτικών και αστυνομικών και φιλογάλλων Αλγερινών στρατιωτών και του γαλλικού στρατού που ανταποκρίθηκαν με αιματηρή καταστολή, βασανιστήρια και γενική τρομοκρατία ενάντια στον ιθαγενή πληθυσμό. Οι διαδηλώσεις της 13ης Μαΐου κατά την κρίση του 1958 προκάλεσαν την πτώση της Τέταρτης Δημοκρατίας στη Γαλλία, καθώς και την επιστροφή του στρατηγού Ντε Γκωλ στην εξουσία.