The demonstrators rallying in the Jabaliya refugee camp vented their anger against both the Palestinian Authority of president Mahmud Abbas and the Islamist movement Hamas, which runs Gaza.
Gaza’s two million residents have been subjected to a decade-long blockade by Israel, which says it imposes the tight controls to prevent Hamas attacks on its territory.
The electricity cuts are a result of a dispute between the Palestinian Authority and Hamas.
The PA announced on Wednesday that it had agreed to restore payments for electricity in Gaza, six months after halting them.
The electricity payments have been a key issue in ongoing efforts at reconciliation between Hamas and Abbas’s Fatah, but they have yet to take effect.