Israel's state electricity corporation says it has restored power to Palestinian cities in the West Bank after a two-day reduction due to outstanding debt.

The Israel Electricity Corp. said Wednesday it reached a stop-gap agreement with the Palestinian Authority, which will repay about $500,000 in debt. The company says the Palestinians owe it nearly $460 million.

Israel halved electricity to Bethlehem on Monday.

Company Chairman Yiftach Ron Tal says the Palestinian government must find a solution to the remaining debt within the coming days to prevent additional cuts.

Lawmaker Ayman Odeh, leader of a bloc of Arab parties in Israel's parliament, helped negotiate the deal.

Odeh says "this was a temporary band aid" and that a solution is needed for a "Palestinian state with financial and energy stability."