THE Indonesian government and rebels from Aceh province yesterday signed a landmark accord to end the 26-year separatist war on the tip of Sumatra island.