DETROIT, Jan. 5 -- A Cleveland imam convicted of hiding terrorist ties has agreed to leave the United States, ending his deportation case, his attorney and government officials said Thursday.

The agreement allows Fawaz Damra to resettle in Qatar, the United Arab Emirates, Sudan, Egypt or the Palestinian territories, said Greg Gagne, a spokesman for the Justice Department's Executive Office for Immigration Review.

A judge has approved the agreement with U.S. Immigration and Customs Enforcement, which will decide his destination.

Damra is still in federal custody, said Robert Birach, a Detroit lawyer who negotiated for him. He declined to offer more details.

Damra, spiritual leader of the Islamic Center of Cleveland, is Palestinian-born. He was convicted in 2004 of concealing ties to alleged terrorist groups when he applied for U.S. citizenship in 1994. He served two months in prison and lost his U.S. citizenship...