Greece's new prime minister came to power two weeks ago riding a wave of hope for change. But his pledge to rewrite the bailout agreement that has kept the country afloat for nearly five years doesn't depend on him alone.

Agreement by the other European countries which contributed to the 240-billion-euro bailout is essential. So far, it hasn't been forthcoming.

The big question is how many, if any, of his promises Alexis Tsipras can keep without risking a potentially disastrous Greek exit from Europe's multinational currency, the euro.

Tsipras and his finance minister, Yanis Varoufakis, have crisscrossed Europe over the past week to drum up support for their plan to reach a new agreement with European countries. Their argument is that after nearly five years, it's obvious the current system of austerity-linked reforms is not working and the level of debt is so high it can never be repaid.

After all of the painful spending cuts, structural reforms and tax hikes, there has been some improvement and Greece posted its first primary surplus — budget balance excluding interest payments — last year. But despite billions in cheap loans and the world's largest debt write-down in 2012, Greece's economy has shrunk by a quarter and its debt stands at more than 170 percent of gross domestic product.

Tsipras and Varoufakis received a warm reception on some stops, but not in lead lender and bailout enforcer Germany. And Greece doesn't have much time. Its current bailout agreement expires at the end of February and the European Central Bank announced last week it can no longer accept junk-rated Greek bonds as collateral for loans to the country's banks after 11 February.

Although the banks can still access funds from an Emergency Liquidity Fund, that system can't go on for long.

Before the 25 January elections, Tsipras called for most of Greece's debt to be written off. He also promised to restore the minimum monthly wage to 751 euros, re-hire sacked public service workers, re-introduce collective wage agreements, provide subsidized electricity and food to the poorest and roll back a series of bailout commitments, including privatizations.

Greece's creditors were horrified. The pledges, they argue, would cost way more than Greece can afford and re-create some of the very conditions that led the country into its fiscal mess in the first place — an over-rigid, uncompetitive work environment and bloated public sector.

They also say relaxing Greece's conditions would be unfair to other EU countries that received bailouts: Ireland, Portugal and Cyprus.

In such a climate, it will be hard for the government to fulfil all its promises.

With the noose tightening around Greece's neck, the government has already softened some of the confrontational rhetoric of its first week in power, when tough talk of rolling back bailout pledges sent the Athens stock market plummeting.

Calls for debt forgiveness have been qualified with a proposal to exchange debt to bailout creditors with growth-linked bonds and interest-only "perpetual" bonds — which would have a similar effect without it being an outright debt cancellation.

During a press conference after his meeting with Schauble, Varoufakis also said that some reforms in the current programme were correct.

"It's not that the current reform program is to be discarded altogether. I would say that 60-70 percent of what in that list consists of moves and measures that we should want to take ourselves," Varoufakis said, but added that the structure of the bailout was wrong.

The government currently says it needs time to negotiate a mutually acceptable new agreement, and wants a "bridging programme" to ensure it has enough cash to function until then. Its main creditors, however, are adamant Greece must stick to its pledges.

An emergency meeting of the eurozone's 19 finance ministers has been called for Wednesday to discuss Greece, a day before an EU summit.