Το γνωστότερο έργο του Ποντεκόρβο είναι "Η μάχη της Αλγερίας" ("La battaglia di Algeri", 1966). Θεωρείται από πολλούς ως μία από τις καλύτερες ταινίες του είδους της. Η νεορεαλιστική του απεικόνιση της αλγερινής αντιστάσεως κατά τον Πόλεμο της Αλγερίας εμπίπτει στο ύφος των Ιταλών σκηνοθετών Τζουζέππε ντε Σάντις και Ρομπέρτο Ροσσελλίνι. Το έργο περιέχει αρκετές «ντοκιμαντερίστικες» σκηνές στο ύφος των κινηματογραφικών επικαίρων της εποχής. Παίζουν σε αυτό ερασιτέχνες ηθοποιοί εκτός από έναν. Ο Ποντεκόρβο εστιάζει κυρίως στους ντόπιους Αλγερινούς, ενώ η ταινία αποτελεί συμπαραγωγή με μια αλγερινή κινηματογραφική εταιρεία. Η άποψη του σκηνοθέτη είναι ξεκάθαρα αντιιμπεριαλιστική. Αργότερα ο ίδιος περιέγραψε το έργο ως έναν «ύμνο... προς τιμή των ανθρώπων που πρέπει να παλαίψουν για την ανεξαρτησία τους, όχι μόνο στην Αλγερία, αλλά παντού στον Τρίτο Κόσμο» και προσέθεσε: «η γένεση ενός έθνους συμβαίνει με πόνο κι από τις δύο πλευρές, αν και η μία πλευρά έχει έναν σκοπό, ενώ η άλλη όχι».