TEL AVIV—Israel’s ruling coalition moved to dissolve the country’s parliament after its members disagreed over a bill to draft ultra-Orthodox men into the military, forcing early elections in which Prime Minister Benjamin Netanyahu faces security and economic challenges and corruption charges.

Monday’s decision to bring the election forward to April from November could complicate the Trump administration’s hopes to begin a peace process between Israel and the Palestinians in the coming months. Mr. Netanyahu is one of President...