Under the agreement with the UN, a minimum of 16,250 migrants would have instead been resettled in Western nations.
Israel's violent response drew widespread condemnation and calls for an independent investigation from the European Union and United Nations chief Antonio Guterres.
In 2015, the Israeli military confirmed to the rights group Gisha that it does use crop dusters to spray herbicide inside Gaza - a scene frequently recorded on video by Palestinian farmers whose crops are damaged or destroyed.
In return, Israel would grant temporary residency to one migrant for each one resettled elsewhere.
In its push to expel migrants, Israel voted to close its Holot migrant detention center, which hosted up to 1,200 migrants who were permitted to work during their stay. Many Israelis first became aware of the African migrant crisis several years ago, explains Asaf Weitzen, a human rights lawyer specializing in refugee law. Netanyahu praised it as a "good agreement" that marked "an important day" for Israel. A lot of them fled civil conflict flirting with genocide in Sudan, or severe human rights abuses and brutal oppression in Eritrea.
Israel has accused Hamas, which it considers a terrorist group, of cynically exploiting Gaza's civilians for its political gains by sending them to the risky border area.
Tens of thousands crossed the porous desert border before Israel completed a barrier in 2012 that stopped the influx. Israel has gone from detaining them in remote desert prisons to purportedly reaching a deal with a third country, believed to be Rwanda, to have them deported.
Netanyahu's critics seized on his backtracking on the arrangement - under which thousands of other migrants would have won the right to remain in Israel - as a sign of political weakness. Their presence has sparked tensions with working-class Jewish residents, who have complained of rising crime and pressed the government to take action. "I hope with the help of the Israeli society there will be a solution".
The Israeli army claims that the militants were planning to lure the warship Israel and capture were on it military prisoner. The Israeli group B'Tselem, in a rare appeal, urged Israeli soldiers to refuse such orders.More news: A Quiet Place made John Krasinski a horror person
African migrants wear chains to represent slavery, during a demonstration in Tel Aviv, Israel, Tuesday, April 3, 2018.
"We have established clear ground rules and we do not intend to change them", Lieberman said during a visit to an Israeli communal farm near Gaza.
He described Monday's compromise as the best available option. But hours later, Prime Minister Benjamin Netanyahu backtracked, canceling the deal and casting Sultan's future, and those of thousands of others, once again into uncertainty. In some cases, their travel papers were confiscated or they were quickly sent to Uganda. When the U.S. subsidises human rights abuses, that is how national security threats are born.
Hamas is considered a terrorist organisation by Israel, the United States and the EU.
"The internal strife within Hamas is affecting the organization's leadership, its policies and decision-making process", a senior Hamas official told Israel Hayom.
Lieberman has rejected worldwide calls for an independent investigation.
"The Government of Israel is bound by the same standards of global law as any other nation". The Africans say they are asylum-seekers who fled for their lives and face renewed danger if they return.
"As asylum seekers we don't care where we are going to be as long as it is a safe place, and these countries are willing to protect us and we can live with human dignity", he said. A group of rabbis called on Israelis to hide asylum-seekers in their homes.