Indonesia started pulling out the last of 24,000 troops from tsunami-ravaged Aceh province today, a key component of a peace accord to end a three-decade civil war with separatist rebels.