KHARTOUM, Sudan—French Red Cross worker Laurent Maurice arrived Saturday in Khartoum hours after being freed following 89 days in captivity, first in Chad and then in Sudan's volatile Darfur region.

A smiling Maurice, wearing sandals and sporting a thick black beard, underwent medical tests at the Al-Amal Al-Watani military hospital after being flown into the capital.

"Having spent three months in captivity, I now feel the need for freedom, and to see my friends, my family, and my colleagues," the 37-year-old agronomist told AFP.

He stressed he was not beaten or threatened by his kidnappers—a shadowy group calling itself the Falcons for the Liberation of Africa.

Maurice had been seized by armed men on November 9, 2009 in eastern Chad, where he was assessing the harvest, just 10 kilometers (six miles) from the Sudanese border.

The group then took him to Darfur, the scene since 2003 of a brutal war and wave of kidnappings of foreigners in the past year.

"I was alone during the day and at night they had me come to the campfire to eat. We were always outside in the middle of the bush," said Maurice.

He said the worst were the psychological aspects of being a hostage, made more difficult by his kidnappers not speaking French.

On Saturday his kidnappers said they freed Maurice because of France's "positive role" in repairing ties between Chad and Sudan.

"We have indeed released Laurent Maurice. We did not act for money but because we wanted France to change its policies in the region," Abu Mohammed al-Rizeigi, spokesman for the group, told AFP by telephone.

"We appreciate the positive role that France has played in the latest negotiations between Chad and Sudan," Rizeigi said.

Sudan and Chad, which have traded accusations of supporting rebel groups in each other's countries, are in the process of setting up a joint peace force along their border.

The International Committee of the Red Cross announced earlier in the day that the Frenchman had been released and that no ransom was paid.

Maurice "regained his freedom today... after 89 days in captivity, he is tired but appears to be in good health," the ICRC said, adding fellow staff member Gauthier Lefevre, kidnapped in Darfur, was still being held.

"ICRC policy is to never pay a ransom," a spokesman said.

Sudan's Minister of Humanitarian Affairs Abdel Baqi Gilani echoed these remarks and told AFP: "No ransom was paid. Sudan, however, gave logistic help by providing vehicles and fuel during the mediation."

The ICRC declined to give details about Maurice's release in order not to jeopardize negotiations for the release of Lefevre, who was kidnapped in October in West Darfur.

France welcomed the release with President Nicolas Sarkozy calling for the quick release of all other French aid workers still being held in Africa—remarks echoed by his Foreign Minister Bernard Kouchner.

"Targeting non-governmental organizations and their staff—to whom I pay tribute—is unacceptable," Kouchner added in a statement.

The Falcons group has also claimed the kidnapping of two other French aid workers, who Rizeigi said are "still with us."

The ICRC said it "remains very concerned about Mr. Lefevre and continues to press for his unconditional release."

Jordi Raich, the head of the ICRC's delegation in Sudan, did not say under what circumstances Maurice had been freed.

"The ICRC is relieved that Laurent is now free, and happy that he will soon be back with his family and friends," he said.

"We would like to express our profound gratitude to all those who helped us in one way or another during his captivity."

The abductions had led to the suspension of some aid work in remote rural areas of eastern Chad and west Sudan, he added.

A total of four French aid workers, including the two ICRC staff, have been abducted since October in a string of attacks in an area straddling eastern Chad, Sudan's Darfur, and the Central African Republic.

The pattern of incidents, along with carjackings and other security problems blamed on a mix of banditry and political demands, has alarmed the international aid community in the region.