Uniting crisis-torn East Timor is more challenging now than the task of building it from the ruins of its bloody separation from Indonesia in 1999, Prime Minister Jose Ramos-Horta said today.