President Nicos Anastasiades has been meeting MPs in Nicosia and has indicated he wants the terms amended.
The 10 billion-euro ($13 billion) bailout agreed with the EU and IMF had demanded that all bank customers pay a one-off levy and led to heavy cash withdrawals.
Nicos Anastasiades’ party has 20 seats in the 56-member assembly and needs other parties’ support to ratify the deal.
Asian and European stock markets fell amid uncertainty in Monday’s trading.
Meanwhile, Russian President Vladimir Putin on Monday called the proposed levy “unfair, unprofessional and dangerous”, his spokesman said.
Russian banks and businesses have significant deposits in Cyprus.
The debate and vote in Cyprus’ parliament has now been postponed until 18:00 local time on Tuesday. It was initially to have been held on Sunday.
President Nicos Anastasiades is at present holding talks with ministers and lawmakers at the parliament building in Nicosia, which has been cordoned off to prevent protests.
There are suggestions Mr Anastasiades is looking at lowering the cost to those with smaller savings.
Under the currently agreed terms, depositors with less than 100,000 euros in Cyprus accounts would have to pay a one-time tax of 6.75%. Those with sums over that threshold would pay 9.9%.
The president may want to lower the former rate to 3%, while raising the levy on the larger depositors to 12.5%.
An EU source told Agence France-Presse there could be a three-way split on the level of levy, grouped into accounts holding less than 100,000 euros, between 100,000 and 500,000 and more than 500,000.
Joerg Asmussen, a member of the European Central Bank’s governing council, said there could be a change to the deal.
He said: “It’s the Cyprus government’s adjustment programme. If Cyprus’ president wants to change something regarding the levy on bank deposits, that’s in his hands. He must just make sure that the financing is intact.”
German government spokesman Steffen Seibert echoed his comments, saying: “How the country makes its contribution, how it makes the payments, is up to the Cyprus government.”
Nicos Anastasiades insists that without the bailout Cyprus could face bankruptcy and a possible exit from the eurozone.
The banks are closed on Monday for a national holiday and could remain shut on Tuesday to avoid mass withdrawals.
Opposition leader George Lillikas, an independent, said the president had “betrayed the people’s vote”.Under the bailout’s current terms, depositors will be compensated with the equivalent amount in shares in their banks, and Nicos Anastasiades promised that those who kept deposits in Cypriot banks for the next two years would be given bonds linked to revenues from natural gas.
Cyprus announced the discovery of a field containing between 5 and 8 trillion cubic feet of natural gas under the Mediterranean Sea in 2011 but Turkey disputes its drilling rights.
Reports have suggested that eurozone leaders, particularly in Germany, insisted on the levy because of the large amount of Russian capital kept in Cypriot banks, amid fears of money-laundering.
However, German Finance Minister Wolfgang Schaeuble said he and the International Monetary Fund had been in favor of “respecting the deposit guarantee for accounts up to 100,000” euros.
He said it was the Cypriot government, the European Commission and the European Central Bank that had decided on the levy terms and that “they now must explain this to the Cypriot people”.
Russian presidential spokesman Dmitry Peskov said on Monday: “Assessing the possible decision of imposing additional tax by Cyprus on deposits, [President] Putin said that this decision, if taken, would be unfair, unprofessional and dangerous.”
PM Dmitry Medvedev said: “It looks simply like the confiscation of other people’s money.”
The Moody’s ratings agency estimates that, at the end of 2012, Russian banks had placed $12 billion in Cypriot banks, with corporate deposits at $19 billion. So Russian corporate and individual investors could lose up to $2 billion.
The Russian government also gave Cyprus a 2.5 billion euro loan in 2011. Russian Finance Minister Anton Siluanov told the Interfax news agency on Monday that Moscow would consider extending the loan period and restructuring the repayments.
The proposed savings levy has drawn criticism from economic analysts. Michael Hewson, of CMC Markets, told the Press Association: “If European policymakers were looking for a way to undermine the public trust that underpins the foundation of any banking system they could not have done a better job.”
It is clear that negotiators of the bailout in Brussels drastically underestimated the reaction in Cyprus, says our correspondent, Mark Lowen.
A tiny eurozone economy feels it is being blackmailed by the most powerful, and the growing resentment will do nothing to foster European solidarity.
If the levy goes ahead, it will affect many non-Cypriots with bank accounts.
However, depositors in the overseas arms of Cypriot banks will not be hit.
k9gqHNSh38gImage source: Wikimedia Commons President-elect Donald Trump celebrated his election victory at the Ultimate Fighting…
Millions of voters across the US chose to return Donald Trump to the White House…
Donald Trump declares victory in the US election as he addresses jubilant supporters in Florida.…
Stocks around the world are rising as Donald Trump appears to be on the cusp…
Donald Trump has won Pennsylvania, North Carolina and Georgia and taken a lead over Kamala…
Quincy Jones, the celebrated musician and producer who worked with Michael Jackson, Frank Sinatra, Ray…