Amid a public outcry, Israel is scaling back its African migrant deportations

But the Prisons Service, which was not consulted on the plans, made clear they had no room for thousands of potential deportees who were to be detained if they refused to “voluntarily” leave.

The government also received legal advice that Israel could not forcibly deport migrants who hadn’t yet had an opportunity to claim political asylum.

Immigration chief Shlomo Mor Yosef said this week that no one who was eligible for asylum would be deported.

But refugee rights activists claim the government is making it difficult for migrants to claim asylum by not appointing sufficient officials to process the requests, and say just twelve of the 15,000 requests made for asylum were approved

Mr Netanyahu launched an apparent charm offensive towards Rwanda last week after the country’s government said it had not struck a secret deal to accept Israel’s forcible deportees.

The Prime Minister met President Paul Kagame at the World Economic Forum in Davos last Thursday, while Israel supported Rwanda at the United Nations in a controversial resolution concerning the definition of its 1994 genocide.

“Israel is not Africa’s employment agency,” Justice Minister Ayelet Shaked said in a radio interview this week.

There are currently 34,187 Eritrean and Sudanese migrants in Israel liable for deportation, according to the Population and Immigration Authority.