Israeli Prime Minister Benjamin Netanyahu said on Monday he was putting on hold an agreement with the UN refugee agency to relocate thousands of African migrants to Western countries.

Hours after announcing the deal, which was opposed by right-wingers as it would give thousands of migrants the right to stay in the country, Netanyahu posted a message on his Facebook page saying he was putting it on hold until further review.

According to the agreement, about 16,000 of 37,000 African migrants who entered the country illegally would be relocated to Western nations while others would be allowed to stay in Israel.

'Developed countries like Canada'

Netanyahu had named Canada, Italy and Germany as some of the nations that would take in the migrants — although those countries appeared not to have been informed of the plan.

"This is a unique agreement between the UN commissioner and the state of Israel, that takes 16,250 people out, takes them out to developed countries like Canada, or Germany and Italy — that is the commitment the UN High Commissioner has made — to organize it and even to fund it," Netanyahu said on live television.

Outside Israel's parliament, Eritrean migrants wear chains to mimic slaves at a January protest against the government's policy to deport African asylum seekers from Israel. Hebrew signs read, 'No for deportation, Rwanda equal to death' and 'Slaves for sale.' (Oded Balilty/Associated Press)

The UN High Commissioner for Refugees (UNHCR) in a statement confirmed an agreement was signed with Israel, but did not name the countries that would accept the migrants.

A spokesperson for the German Interior Ministry said he was unaware of any plans to resettle African migrants from Israel to Germany.

And in Italy, a foreign ministry source said: "There is no agreement with Italy in the context of the bilateral agreement between Israel and the UNHCR."

Jean-Nicolas Beuze of the UNHCR in Ottawa told CBC News that Canada has not made any formal commitment but things are "being discussed."

Men and women from Eritrea and Sudan hold a silent protest in February outside the Rwandan Embassy to Israel in Herzliya. (Derek Stoffel/CBC)

"Canada has an agreement with us to resettle 10,000 people this year, so we could well imagine that a number of them could come out of Israel, but for the time being there is nothing I can tell you in terms of details with respect to the numbers or the timeframe," he said.

Beuze added private sponsors who have been bringing over Eritrean and Sudanese from Israel will continue to do so.

Canada has an arrangement with Israeli authorities to suspend the deportation of individuals who have private sponsorship applications with Canada until they are processed, said Hursh Jaswal, spokesperson for Immigration Minister Ahmed Hussen.

There were 1,845 applications being processed at the end of last year, Jaswal said.