كتب : وكالات
The Cairo side edged their top-flight opponents 5-3 on penalties following a 1-1 full-time draw.
Al-Nasr are in contention for promotion to the Premier League next season as they vie with five other Cairo clubs in the final playoff.
Elsewhere, Gaish thrashed Asyut Petroleum 3-0 with Liberian ace William Jebor scoring another brace for the military side after Salah Amin had opened the scoring.
Petrojet claimed a 2-1 victory over Kima Aswan to join Zamalek, Tanta, Al-Nasr and Gaish to the last 16.