The Indonesian government said today it would start withdrawing troops from Aceh in September as part of an agreement with rebels to end three decades of fighting that has killed 15,000 people.