Sensitive to nationalist opinion and its long-running battle with armed separatists in Aceh, the Indonesian government has told foreign troops to leave by Mar. 26.