Beskedet kommer sedan president Karolos Papoulias samtalat med de grekiska partiledarna för att få en ny regering på plats.
Tre olika partiledare har de sneaste veckorna förgäves försökt bilda regering efter valet som blev en svidande förlust för de båda regeringspartierna PASOK och Ny Demokrati.
-Vi är på väg igen mot val, inom några dagar, under mycket svåra förhållanden, sade Venizelos.
Samtidigt konstaterade presidentens kansli kort och gott att ansträngningarna att få till stånd en ny grekisk regering misslyckats, rapporterar AFP.
I morgon klockan 13 ska partiledarna och presidenten mötas igen för att diskutera vem som ska leda landet fram till nyvalet.
Tidigare har det sagts att ett eventuellt nyval skulle hållas den 17 juni, men inget datum har ännu formellt meddelats.
Börsen i Aten föll med omkring 5 procent till den lägsta nivån på 20 år sedan politikerna misslyckats med att bilda en regering, skriver Reuters.