China said Wednesday that 25 Chinese workers kidnapped by Egyptian Bedouins demanding the release of their Islamist relatives had been freed.

The incident comes days after 29 Chinese in Sudan were captured by rebels who attacked their camp in volatile South Kordofan state, where they were involved in a road-building project. They have still not been released.

"I can confirm that all 25 people have been released. Right now they are being taken care of by the Egyptian government and are staying in army accommodation," the assistant to the Chinese ambassador to Egypt told AFP.

"They are all well, with no injuries. There was no need to send them to hospital," the Cairo-based assistant, who would not give his name, said over the phone. He refused to give details of how the workers were freed.

A diplomat at the Chinese embassy as well as General Abdel Wehab Mabruk, the governor of north Sinai, met the workmen after their release in El-Arish, in the north of the peninsula, an AFP correspondent said.

The Chinese -- technicians and engineers who work for a military-owned cement factory in central Sinai -- were abducted on Tuesday on their way to work, an Egyptian security official said.

They were held captive by dozens of Bedouins armed with submachine guns, and a rocket launcher was set up right outside the tent where they were kept, a witness said.

The protesters who seized them were demanding the release of five Bedouins held in connection with an attack on the tourist resort of Taba in 2004, part of a series of bombings claimed by an Islamist group.

They said the ruling Supreme Council of the Armed Forces, which took power last year when a popular uprising ousted president Hosni Mubarak, had repeatedly promised to release the Bedouins.

The official Xinhua news agency said the workers had been freed by their abductors, but gave no further details of any negotiations.

"We had expected the problem to be solved in one or two days, but it was settled so quickly," one 25-year-old worker surnamed Pan told Xinhua, adding the embassy had managed to keep in touch with them through text messages.

China's foreign ministry on Wednesday warned Chinese companies and personnel working abroad to be on their guard after a similar incident in Sudan.

We "remind Chinese personnel and firms abroad to improve their risk awareness and strengthen security," the ministry said.

The 29 workers in Sudan were captured on Saturday. They have been described as hostages by the Sudanese military but rebels say they were only collateral victims of fighting with government troops.

China dispatched a team to the African nation earlier this week to help secure their release, and the rebel Sudan People's Liberation Movement-North (SPLM-N) holding the workers said it was ready to talk with the delegation.

Beijing has already lodged a formal protest with Sudan over the situation, and has called for the release of the workers.

The SPLM-N was once allied to the former rebels who now rule South Sudan, which gained independence from Khartoum in July last year after decades of civil war.

The oil-rich South Kordofan state remains under Khartoum's administration, but the SPLM-N insurgents have been fighting against the Sudanese army since June, sparking growing international concern over refugees.