Israel said on Monday it has scrapped a plan to deport African migrants to Africa and reached an agreement with the U.N. refugee agency to send more than 16,000 to Western countries instead.
Prime Minister Benjamin Netanyahu named Canada, Italy and Germany as some of the nations that will take in the migrants.
Other migrants, many of whom are seeking asylum, will be allowed to remain in Israel, which they entered illegally on foot through the border with Egypt, for at least the next five years.
The fate of some 37,000 Africans in Israel has posed a moral dilemma for a state founded as a haven for Jews from persecution and a national home. The right-wing government has been under pressure from its nationalist voter base to expel the migrants.