The medical team, headed by Dr. Amr Abdel Wahed, was performing gallbladder surgery on a 60-year-old woman when the power went out in the middle of the operation, al-Masry al-Youm said.
Doctors then began using cellphone lights when efforts to operate an emergency generator failed.
Qena Governor Adel Labib ordered the investigation, al-Masry al-Youm reported.
Egypt is experiencing almost daily power cuts as part of the government's plan to reduce pressure on power stations during the summer.
Megyn Kelly: Santa Claus and Jesus are both white men
Wisconsin business offering 'therapeutic cuddling' forced to close