Most of the victims are said to be children, according to Reuters.
The number of dead was announced by the country's Coptic Church, citing health officials.
Dozens more have reportedly been injured.
Police say an initial investigation suggests an electrical fire broke out as 5,000 worshippers gathered for mass at the Coptic Abu Sifin church.
Sign up for our free newsletters here.