Israeli Prime Minister Benjamin Netanyahu is likely to call early elections this spring or summer in order to maximize his chances of forming a new coalition and staying in power, with the explosive issue of the ultra-Orthodox exemption from military service at the center of the debate.