Netanyahu's chances of remaining prime minister were weakened after ultra-Orthodox ally Ehudat HaTorah refused to support him, while an Arab-led party backed rival Gadi Eisenkot.
President Yitzhak Herzog has until November 11 to choose a candidate to form a government.
Netanyahu remains interim prime minister while Israel faces possible new elections.