Prime Minister Sherif Ismail fired El-Zind after he made blasphemous comments during an interview on the privately-owned channel Sada El-Balad on Friday.
His comments sparked a public outrage and several activists demanded his removal.
"Prime Minister Sharif Ismail decided to dismiss justice minister Ahmed el-Zind from his post," a statement from the Prime Minister's office said, but without giving the reason for the decision.
During the show TV anchor Hamdy Rizk had asked el-Zind about imprisoning journalists.
He later clarified in a separate interview that his remark was a mere "slip of the tongue".