Foreign aid workers and journalists in the ravaged province must also now register travel plans, officials said.
Correspondents say the army wants to re-establish control over Aceh, where it has been battling separatist rebels.
The restrictions came as creditor nations discuss whether to freeze debts owed by countries hit by the tsunami.
A proposed debt freeze for some countries already has the support of several leading club members, but questions remain over the terms of any deal.
