New Delhi, May 15 -- Israeli Prime Minister Benjamin Netanyahu's coalition on Wednesday submitted a bill to dissolve parliament, taking a preliminary step toward holding new elections later this year.

The proposal sets the stage for a formal vote to dissolve parliament and schedule new elections. Israeli media said a preliminary vote is expected next week.

Netanyahu's coalition is near the end of its four-year term and must hold new elections by the end of October. But some of Netanyahu's ultra-Orthodox governing partners have urged him to push up the vote slightly to early September.

The bill calls for elections "no less than 90 days" after it is approved, giving Netanyahu flexibility to choose a date when he feels he has the best cha...