Daerah istimewa
UU 44/1999 tentang Penyelenggaraan Keistimewaan Provinsi Daerah Istimewa Aceh merupakan undang-undang pertama yang khusus mengatur Aceh. Undang-undang ini termasuk undang-undang pendek, sebab hanya terdiri dari 13 pasal.
Pemberontakan di Aceh
Memburuknya kondisi keamanan sipil di Aceh menyebabkan tindakan pengamanan keras diluncurkan pada tahun 2001 dan 2002. Pemerintah Megawati akhirnya pada tahun 2003 meluncurkan operasi militer untuk mengakhiri konflik dengan GAM untuk selamanya dan keadaan darurat dinyatakan di Provinsi Aceh. Pada bulan November 2003 darurat militer diperpanjang lagi selama enam bulan karena konflik belum terselesaikan. Menurut laporan "Human Rights Watch", militer Indonesia kembali melakukan pelanggaran hak asasi manusia dalam operasi ini seperti operasi sebelumnya, dengan lebih dari 100.000 orang mengungsi di tujuh bulan pertama darurat militer dan pembunuhan di luar hukum yang umum. Konflik ini masih berlangsung ketika tiba-tiba bencana Tsunami bulan Desember 2004 memporakporandakan provinsi Aceh dan membekukan konflik yang terjadi di tengah bencana alam terbesar dalam sejarah Indonesia tersebut.