United Nations Secretary-General Kofi Annan today welcomed the full withdrawal of Indonesian troops from the strife-torn Aceh province, which has seen nearly 30 years of separatist conflict.