Israeli law required a national election to be held in November 2019.
The prime minster's coalition was left with just a one-sea majority in November after Defense Minister Avigdor Lieberman resigned in protest over a Gaza ceasefire deal. Charges against the prime minister is expected in the next several months, but the early elections could influence the attorney general's timing.
The Knesset, or parliament, is expected to hold a vote on Wednesday to formally dissolve, setting the stage for a three-month election campaign and a likely vote on April 9.
But on Monday, after failing to garner enough votes to pass court-ordered legislation to draft ultra-Orthodox Jews into the military, Mr Netanyahu's Likud party said "national and budgetary responsibilities" compelled the calling of early elections.
Washington has for years supported the Kurdish-led Syrian Democratic Forces (SDF) in the fight against the Islamic State group in Syria, as part of an worldwide anti-jihadist coalition dominated by the People's Protection Units (YPG).
The decision comes with the coalition struggling to agree on a key bill related to ultra-Orthodox Jews serving in the military.
"The leaders of the coalition decided unanimously to dissolve parliament and go to a new election in early April", a spokesman for the Israeli premier wrote on Twitter.
The decision followed an earlier Trump phone call with Erdogan, who has been pressing for a USA withdrawal.
Patrick Frazee arrested over Colorado mom Kelsey Berreth's disappearance
Police had visited property owned by Frazee several times in recent days , according to KRDO radio station in Colorado Springs. Authorities say her phone was tracked and supposedly found in Gooding, Idaho, almost 800 miles away from her home in Colorado.
Yair Lapid, head of the opposition Yesh Atid party and Netanyahu's main challenger, clearly announced that his faction would not back the contentious legislation, calling any compromise "a payoff to draft dodgers".
Another win for Mr Netanyahu would see him become Israel's longest serving leader and allow him to continue his close alliance with US President Donald Trump.
Holding elections while the possibility of criminal charges hang over Mr Netanyahu will allow him to claim the Israeli public voted for him with full knowledge of the allegations, Ms Tsurkov said.
The justice ministry announced Monday that deliberations were continuing and were "not dependent on political events".
Since then, elections have nearly always been moved up because of a coalition crisis or as a strategic move by the prime minister to maximise his chance of re-election.
Netanyahu, now in his fourth term as prime minister, has been governing with a slim majority of 61 seats in the 120-member parliament. But following the military campaign to uncover the Hezbollah tunnel network from Lebanon into Israel, he said the country was now in a different place.
"If we all act properly, on April 10 we will part with Netanyahu", he said on Hahadashot TV. "It was right not to go to elections then and I think it is perfectly sensible to go elections now".