Palang Merah menerbangkan ke-29 pekerja Tiongkok itu dari kawasan Kauda di Kordofan Selatan hari Selasa menuju Nairobi di mana mereka diserahkan kepada pejabat kedutaan Tiongkok.
Para pemberontak gerakan Pembebasan Sudan-Utara (SPLM-N) menculik para pekerja itu akhir Januari di sebuah kamp yang dioperasikan oleh perusahaan pembangunan jalan Tiongkok.
Pemerintah Sudan terlibat perang dengan pemberontak di kawasan yang kaya minyak yang terletak di perbatasan dengan Sudan Selatan yang baru merdeka. Pemberontak sejak awal bersekutu dengan Selatan.
Tiongkok adalah investor utama di Sudan dan meminta kepada pemerintah di Khartoum untuk membantu pembebasan para pekerja itu.