Tunisia's Prime Minister-designate Mehdi Jomaa announced Saturday he had failed to reach a consensus on a new cabinet due to oversee the run-up to fresh elections.