The 29 Chinese workers kidnapped last month in Sudan have arrived in Nairobi, capital of Kenya, after being released Tuesday.

Their release came after an agreement reached among a work group sent by the Chinese government, the Chinese embassy to Kenya, the Kenya branch of the International Committee of the Red Cross and the Sudan People's Liberation Movement (SPLM) northern sector.

Many of the 29 workers broke down in tears after their plane touched down in Nairobi. They were settled in hotels in the Kenyan capital.

After medical checks and two to three days' rest in Nairobi, the workers are expected to return home together with over 40 colleagues who had been rescued earlier.

On January 28, a group of gunmen from the SPLM northern sector attacked the camp of a Chinese company operating at a road construction site in South Kordofan State.

A total of 29 workers out of 76 were abducted during the attack. Those who escaped were later found by the Sudanese army and transferred to a safe location.

The body of a Chinese worker who was killed during the rebel attack was handed to the Chinese side in Khartoum by Sudanese authorities Tuesday.

Isam Awad Mutwalli, director of the Chinese Affairs Department of Sudan's Ministry of Foreign Affairs, expressed deep concern over the death of the Chinese worker.

"This is a casual incident and will not recur. We reiterate the deeply-rooted Sudan-China ties which are witnessing development in all fields."

"We pledge to enhance security measures to protect and secure all the Chinese companies operating in Sudan," Mutwalli told the Xinhua News Agency.

In addition to the incident in Sudan, 25 Chinese workers were held by Egyptians on January 31 in northern Sinai, but were released 15 hours later.

Han Ruihua, deputy manager of Taida Investment Company in Egypt, told Xinhua that Chinese workers' safety depended on the security situation of the countries where they worked.

Political groups in some countries have resorted to kidnapping foreigners to win bargaining chips in negotiations with governments, Han added.

He warned that if the political and security situation in Egypt continues to deteriorate, similar incidents could happen again.

Xinhua contributed to this story