Daerah istimewa
Pasca perubahan UUD 1945, daerah istimewa tidak sendiri lagi dengan adanya daerah khusus. Walaupun demikian, daerah istimewa hanya diterjemahkan sebagai Daerah Istimewa Aceh dan Daerah Istimewa Yogyakarta. Sebagaimana undang-undang pemerintahan daerah semenjak 1965, undang-undang ini pun daerah istimewa hanya diatur dalam bab xiv ketentuan lain-lain pasal 225-227. Undang-undang ini mensyaratkan daerah yang memiliki status istimewa dan diberikan otonomi khusus harus diatur dengan undang-undang tersendiri. Semua ketentuan dalam undang-undang ini, sepanjang tidak diatur dalam undang-undang tersendiri, berlaku juga bagi daerah yang memiliki status istimewa dan diberikan otonomi khusus. Dari semua daerah istimewa dan daerah khusus hanya Aceh, DKI Jakarta, dan Papua yang memiliki UU tersendiri. Sementara itu Yogyakarta yang tidak diatur dengan UU tersendiri, harus tunduk pada semua pengaturan undang-undang ini. Dari kenyataan ini keistimewaan Yogyakarta hanya tinggal nama.
Pemberontakan di Aceh
Kendati hal di atas, terlihat bahwa pada masa setelah jatuhnya Soeharto pada tahun 1998, agama Islam sebagai faktor pendorong separatisme Aceh mulai mereda, bahkan setelah terjadi proliferasi munculnya serikat mahasiswa Muslim dan kelompok-kelompok ormas Islam lainnya di Aceh. Telah dicatat bahwa kelompok-kelompok baru yang muncul tersebut jarang menyerukan pelaksanaan "syariah" di Aceh. Sebaliknya, mereka menekankan perlunya referendum kemerdekaan Aceh dan menyoroti pelanggaran HAM yang dilakukan oleh Angkatan Bersenjata Republik Indonesia (TNI) di Aceh. Demikian pula, posisi GAM pada "syariah" juga bergeser. Ketika pemerintah pusat mengeluarkan UU Nomor 44/1999 tentang Otonomi Aceh yang mencakup ketentuan pelaksanaan "syariah" di Aceh, GAM malah mengutuk langkah pemerintah Indonesia tersebut sebagai tidak relevan dan mungkin upaya untuk menipu Aceh atau menggambarkan mereka ke dunia luar sebagai fanatik agama. Meskipun mengubah sikap terhadap "syariah", posisi GAM tidaklah jelas. Hal ini dicatat oleh "International Crisis Group" (ICG) bahwa antara tahun 1999 dan 2001, terjadi beberapa kasus secara periodik di mana komandan militer lokal GAM memaksakan penerapan hukum "syariah" di masyarakat Aceh di mana mereka memiliki pengaruh.