The move has raised fears of a new upsurge in violence, with Israel and Palestinian militants in Gaza having fought three wars since 2008.
The security cabinet decided yesterday to reduce the daily amount supplied to Gaza by between 45 and 60 minutes, Israeli media reported.
Gazans currently receive only three or four hours of electricity a day, delivered from the territory's own power station and others in Israel and Egypt.
Israeli Public Security Minister Gilad Erdan said the reduction was due to an ongoing row between Abbas and his rivals Hamas, but he did not detail the scope of the cuts.
More From This Section
Abbas recently decided to "significantly reduce" payments for Gazan electricity," he told army radio. "It would be illogical for Israel to pay part of the bill."
Abbas reportedly decided on the move in a further bid to pressure Hamas.
But the reduction has also sparked fears of fresh violence.
Abbas runs the Palestinian Authority, the internationally recognised Palestinian leadership based in the occupied West Bank.
Multiple attempts at reconciliation between Hamas and Fatah have failed, but the Palestinian Authority (PA) has continued to pay Israel for some electricity delivered to Gaza.
PA official Tariq Reshmawi said for the past 10 years the authority has paid Israel USD 12.7 million dollars and Egypt USD 2 million every month for providing power to the strip.
"In order to resolve the crisis Hamas must respond to Mahmud Abbas's offer to end the political divisions," he added.
Hamas said the cut was made on Abbas's orders and termed it "a catastrophe".
"This decision aggravates the situation and risks an explosion in the Gaza Strip," it said in a statement.
Several protests against power shortages were held in January, including one in which thousands in northern Gaza walked to the local headquarters of the electricity company.
Hamas security forces dispersed the protesters violently, with shots fired in the air and a number of journalists beaten up.
Israel and the PA cooperate in different areas despite the ongoing Israeli-Palestinian conflict, but Israel views Hamas as a terrorist organisation and has imposed a blockade on Gaza.
"My strategy is clear: rehabilitation in exchange for (Hamas) demilitarisation," Defence Minister Avigdor Lieberman told the Israeli parliament today.
"If we really want to see change in the Gaza Strip, these are the key words."
Electricity is a major concern in the hot and cramped territory, which is currently marking the holy Muslim fasting month of Ramadan.