Following the blackout, Khaled Mashaal, Hamas's political chief, called on Arab leaders and rival Mahmoud Abbas, the Palestinian president, for help to restore power in Gaza City.
Your Views
How will Israel's incursion impact peace talks?Send us your views
"All Arab leaders, exercise real pressure to stop this Zionist crime ... take up your role and responsibility," he said in an interview with Al Jazeera.
"We are not asking you to wage a military war against Israel ... but just stand with us in pride and honour," he said from Syria where he lives in exile.
Abbas urged Israel to immediately lift the Gaza blockade and resume delivery of fuel supplies.
Nabil Abu Rudeina, his spokesman, said Abbas also called for a "special meeting" of foreign ministers of the Arab League to discuss the crisis.
This was in addition to a meeting of ambassadors scheduled for Monday in Cairo.
"If Israel does not lift the blockade in the next few hours, we are going to raise the issue with the UN Security Council," Abu Rudeina added.
Jacky Rowland reports on the impact of the Gaza blockadeNour Odeh reports on the pressure mounting on the Palestinian president