The news agency quoted Ahmed Haroun, the state governor, as saying the workers were taken to neighboring North Kordofan and were in good condition.
The report did not mention the fate of the other 56 construction workers who militants had also captured when they attacked a construction site in a remote area Saturday.
At the time, Alsawarmi Khalid, spokesman for the Sudanese armed forces, blamed the attacks on the Sudan People's Liberation Movement -North, a rebel force in the border region with neighboring South Sudan. Khalid said a total of 70 workers were kidnapped in the incident -- a mix of local and foreign workers.
China's Xinhua news agency confirmed the release, but reported that 17 -- and not 14 -- Chinese workers were evacuated to "safe places" by Sudanese forces. That leaves 12 Chinese workers unaccounted for, the Chinese embassy in Sudan told Xinhua.
It was unclear why the two official accounts varied in the number of Chinese nationals freed.
South Sudan became the world's newest nation last year after decades of conflict with the north.
International concern has grown over the violence in South Kordofan and nearby Blue Nile states, which has forced hundreds of thousands to flee their homes.
The region is a Sudan territory, but straddles Sudan and South Sudan's ethnic and political lines.
China is Sudan's largest trading partner, while Sudan is China's third-largest trading partner in Africa. According to the Chinese foreign ministry, trade between the two countries reached $8.63 billion in 2010, an increase of 35.1% compared to the previous year.
The close bilateral cooperation is mainly driven by oil exports from Sudan, which is among the top oil suppliers for China.
http://derf561designs.com/forum/index.php?action=profile;u=210062
http://piafy.net/index.php?action=profile;u=24142
http://guitarswithjonway.com/PawnshopPrincesses/index.php?action=profile;u=325428
http://lossabios.com/smf2/index.php?action=profile;u=36788
http://www.forumsxiv.com/index.php?action=profile;u=139649