A Palestinian official says the Gaza Strip has received its first industrial fuel shipment in 45 days, bringing much-needed relief to the storm-battered coastal territory.

A lack of fuel has hampered the rescue efforts in Gaza, where flooding from heavy rains has forced about 40,000 residents from their homes. The territory suffers from frequent power outages.

While the rival Palestinian government in the West Bank can ship fuel to Gaza through Israel, Gaza's Hamas rulers have refused to accept the shipments, saying they cannot afford a new tax.

Palestinian border official Raed Fattouh said Sunday's fuel shipment was paid for by Qatar.

The storm has also left thousands of Israelis without power. Prime Minister Benjamin Netanyahu said he was postponing a regularly scheduled Cabinet meeting until Sunday afternoon over it.