* Eritrean, Sudanese migrants entered Israel via Egypt
* Government says to continue with "voluntary" deportations
* Netanyahu says hopes to reopen migrant detention
JERUSALEM, April 24 (Reuters) - The Israeli government said on Tuesday it had abandoned a plan to forcibly deport African migrants who entered the country illegally after failing to find a willing country to take in the migrants.
The government had been working for months on an arrangement to expel thousands of mostly Eritrean and Sudanese men who crossed into Israel through Egypt's Sinai desert.
"At this stage, the possibility of carrying out an unwilling deportation to a third country is not on the agenda," the government wrote in a response to Israel's Supreme Court, which has been examining the case.
The migrants will again be able to renew residency permits every 60 days, as they were before the deportation push, the government said.
The migrants and rights groups say they are seeking asylum and are fleeing war and persecution. The government says they are job seekers and that it has every right to protect its borders.
Despite Tuesday's climbdown, the government said immigration authorities would still try to deport migrants voluntarily, drawing criticism from rights group Amnesty International.
Prime Minister Benjamin Netanyahu later said that after failing to reach
The Supreme Court has previously struck down legislation that permits such detention and ordered the facilities shut.
The government's U-turn was welcomed by those targeted for expulsion.
"I'm thrilled. I'm speechless. I was so scared every day. If I can stay here it will be good, I've lived here so long - I have a job, I have Israeli friends. I am used to the place," said Ristom Haliesilase, a 34-year-old Eritrean who lives in Tel Aviv, working as a carer for the elderly.
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.
Around 4,000 migrants have left Israel for Rwanda and Uganda since 2013 under a voluntary programme, but Netanyahu has come under pressure from his right-wing voter base to expel thousands more.
After pulling out of a U.N.-backed relocation plan a few weeks ago, Israel shifted efforts towards
A number of migrant rights groups then petitioned the Supreme Court to block any such policy.
Amnesty also welcomed Tuesday's decision but criticised Israel's plan to continue with voluntary deportations.
Amnesty will closely monitor the deportations, it said. (Reporting by Maayan Lubell and Ari Rabinovitch Editing by Gareth Jones)
Our Standards: The Thomson Reuters Trust Principles.