Indonesia withdrew the last of its police from Aceh province today under a peace agreement with separatist rebels that was propelled forward by the tsunami one year ago.