The Prime Minister's Office confirmed on Wednesday that the UN had reached out to them in an attempt to reach a new deal that would let some African migrants stay in Israel.