Updated

KHARTOUM, Sudan (AP) — A U.S. aid worker kidnapped four months ago in Sudan's troubled Darfur region has been freed by authorities, the Foreign Ministry said Monday.

Spokesman Muawiya Khaled told The Associated Press that an American woman was liberated by police in the Abu Agora area south of Nyala, the capital of South Darfur province.

He added she was on her way back to the capital Khartoum, but would supply no further details.

In May, a 36-year-old California woman and two Sudanese working for the North Carolina-based Samaritan's Purse aid organization run by evangelist Franklin Graham were kidnapped by armed men.

Samaritan's Purse says it has provided $83.7 million in assistance to Sudan over the past decade.

The United Nations estimates 300,000 people have died and 2.7 million have been forced from their homes since ethnic African rebels rose up in 2003, accusing Sudan's Arab-dominated central government of neglect and discrimination.

Violence had largely subsided in Darfur over the last year, but a recent spike followed the April elections, including a number of kidnappings.

(This version Corrects location to Darfur, not south Sudan.)