Greece will hold a parliamentary election on April 29 at the earliest and may not hold the vote until May, a government spokesman said late on Friday, giving Prime Minister Lucas Papademos time to complete a debt deal to avert default.