At least four people were reported injured in the blast, which media reports call an assassination attempt.
State-run Al-Ahram paper said the minister’s convoy was targeted as it travelled through Nasr City.
Nasr City is a stronghold of the Islamist Muslim Brotherhood group, but there is no word on who was involved.