President Isaac Herzog has started meeting party leaders in Jerusalem after last week's vote left both Benjamin Netanyahu and Gadi Eisenkot short of a majority.
The decision clears the criminal record of a former combat medic whose manslaughter conviction for a shooting in Hebron deeply polarised Israeli society.
