De två männen ska ha ingått i den islamistiska terrorgruppen Ajnad Misr (Egyptens soldater) och sköts ihjäl under en eldstrid som utbröt när polisen stormade den lägenhet där de uppehöll sig, uppger egyptisk polis, enligt Al-Arabiya.
Ajnad Misr har tidigare tagit på sig skulden för flera dödliga attacker i Kairo, med särskild inriktning mot polisen, där bomber apterats utanför viktiga byggnader som presidentpalatset och Kairos universitet.
Tidigare i april dödades gruppens ledare, Hammam Mohamed Attiyah, under en skottväxling med polisen. Enligt poliskällor ska han ha ingått i gruppen Ansar Beit al-Maqdi, den egyptiska grenen av terrororganisationen Islamiska staten (IS).