United Nations Secretary-General Kofi Annan has said it may take the region devastated by Indian Ocean tsunamis five to 10 years to recover and cost billions in aid.