Authorities in Indonesia have discovered 4,000 new bodies, bringing the death toll from the tsunami in Asia and Africa to nearly 150,000, while UN Secretary-General Kofi Annan toured Sumatra island to witness the devastation and the massive relief effort.