Greece has set the new election date on 17 June and a judge has been appointed to head an interim government.
Council of State president Panagiotis Pikramenos will head the caretaker government until the election.
The election date was announced after party leaders met Greek President Karolos Papoulias on Wednesday.
Final talks to form a coalition failed on Tuesday, raising new concerns over Greece’s eurozone future. No party won a majority in the 6 May election.
There has been deadlock since the election over whether to continue with the austerity measures required by an international bailout agreement.
The uncertainty pushed the euro to a new four-month low against the dollar.
EU officials fear Greece will elect an anti-bailout government, which could trigger a Greek exit from the euro. That possibility is now discussed openly among Europe’s leaders.
But a senior adviser to European Council President Herman Van Rompuy played down that possibility on Wednesday.
On Wednesday the eurozone crisis pushed Asian stocks lower and knocked oil prices.
Tokyo’s Nikkei index dropped 1%, while Hong Kong’s Hang Seng and South Korea’s KOSPI lost about 3%.
The euro fell more than half a cent to $1.27.
Meanwhile the borrowing costs for Spain and Italy rose again, with Spanish bond yields hitting 6.5% and Italy’s 6.1%.
The uncertainty over the euro has also sparked concern over a run on the banks in Greece.
Greek newspapers report that around 700 million Euros ($897 million) has been withdrawn from high street banks over the past few days.
People are concerned that an exit from the eurozone and a reversion to the drachma would wipe out much of their savings, he says.
European leaders say they will cut off funding for Greece if it rejects the bailout agreed in March.
This would mean effective bankruptcy for Greece and its all but certain exit from the euro, analysts say.
German Finance Minister Wolfgang Schaeuble stressed again on Wednesday that there would be no new discussions on Greece’s bailout.
The head of the International Monetary Fund, Christine Lagarde, has raised the possibility of orchestrating an “orderly exit” for Greece from the eurozone.
“It is something that would be extremely expensive and would pose great risks, but it is part of options that we must technically consider,” she said on Tuesday.
After talks in Berlin with German Chancellor Angela Merkel following his inauguration as French president, Francois Hollande said he wanted Greece to remain in the euro.
Opinion polls suggest Greece’s leftist Syriza bloc, which came second in the 6 May vote and rejects all further cutbacks, could become the largest party after a new election.
Syriza wants to renegotiate the bailout package but also wants to keep Greece in the euro.
Pasok and New Democracy, which signed up to the bailouts and had previously dominated Greek politics for decades, saw their combined share of the vote drop from about 77% to about 33% on 6 May.
On Tuesday, Greece said it would make a “timely payment” on 435 million Euros’ worth of debt due on 15 May.