KHARTOUM, Sudan, Feb. 7 (UPI) -- Sudanese rebels released 29 Chinese construction workers kidnapped last month and the Red Cross said the workers were flown to Nairobi, Kenya.