Avigdor Lieberman quit in protest over Prime Minister Benjamin Netahyahu's refusal to launch a military offensive into the Gaza Strip, calling for new elections.
A senior Israeli officer who led the raid was also killed.
Both leaders have castigated their democratic opposition as dangerous extremists.
Despite the big talk, the Israeli military and Netanyahu, who ultimately make the decisions, have been very reluctant to take action that will lead to an all-out war.
The couple had been together for four years but kept it secret, knowing it would spark a backlash.
The deputy commander of the Iran's elite Revolutionary Guards said that Hezbollah alone was powerful enough to defeat Israel.
As the two leaders met at the United Nations, Trump said he was "100 percent" with Israel.
Speaking on the phone with Russian President Vladimir Putin on Monday, Netanyahu warned that Moscow's decision "will increase the dangers in the region" as it is "transferring advanced weapons systems into irresponsible hands."
The Trump administration's need for public bombastic declarations instead of quiet diplomacy is wreaking havoc across the globe.
New York state Senate candidate Julia Salazar and Wall Street Journal reporter Shayndi Raice have alleged assault by Keyes.
"Paraguay wants to contribute to an intensification of regional diplomatic efforts to achieve a broad, fair and lasting peace in the Middle East," the South American country's Foreign Minister Luis Alberto Castiglioni said.
Weak nations "are erased from history, while the strong, for good or for ill, survive," the prime minister said.
"Those who threaten to wipe us out, put themselves in a similar danger, and in any event will not achieve their goal," Netanyahu said from a nuclear facility on Wednesday.
Netanyahu is declaring we are embattled—and that means we cannot allow too much dissent.
It is up to Israel to develop a strategy that will bring medium-term peace to southern Israel.
What I, and many in the Israeli public, did not take into account was the reaction of Israel's non-Jewish minorities to this bill.
Israel purportedly rejected a previous plan that would have seen Iranian forces kept about 60 miles from its border.
Israeli Prime Minister Benjamin Netanyahu said that "major powers have spoiled Iran" as he joined President Donald Trump in isolating the Islamic Republic.
"Jews are, once again, at the vanguard, rethinking politics and sovereignty for the future, showing a path forward for Europeans," Spencer said.
The deal would address the future of Assad, Iran's place in Syria - and Syria's relations with Israel.