Kabupaten Aceh Barat Daya
Kabupaten yang sering disingkat dengan singkatan "ABDYA" ini merupakan pemekaran dari Kabupaten Aceh Selatan. Aceh Barat Daya sebagai hasil pemekaran bukanlah merupakan akibat dari reformasi pada tahun 1998. Meskipun perubahan pemerintahan nasional saat itu mempercepat pemekaran tersebut, namun wacana untuk pemekaran itu sendiri sudah berkembang sejak sekitar tahun 1960-an.
Bintan Utara, Bintan
Pada tanggal 4 Oktober 1999, Presiden BJ Habibie mengeluarkan Undang-Undang RI Nomor 53 Tahun 1999 yang menyetujui pemekaran 3 kabupaten baru dari Kabupaten Kepulauan Riau. Pertama, Kabupaten Karimun yang terdiri dari Kecamatan Karimun, Kecamatan Moro dan Kecamatan Kundur. Kedua, Kabupaten Natuna yang terdiri dari Kecamatan Kecamatan Jemaja, Kecamatan Siantan, Kecamatan Bunguran Barat, Kecamatan Bunguran Timur, Kecamatan Serasan dan Kecamatan Midai atau dulu dikenal dengan nama Kecamatan Pulau Tujuh. Terakhir, Kotamadya Batam (definitif) yang terdiri dari Kecamatan Belakang Padang, Kecamatan Batam Barat, Kecamatan Batam Timur dan sebagian wilayah Kabupaten Kepulauan Riau yang terdiri atas sebagian wilayah Kecamatan Galang, yang meliputi Desa Rempang Cate, Desa Sembulang, Desa Sijantung, Desa Karas dan Desa Pulau Abang. Selain itu, wilayah pemerintah Kotamadya Batam juga mengambil sebagian wilayah Kecamatan Bintan Utara, yang meliputi sebagian wilayah Desa Galang Baru, yaitu Pulau Air Raja dan Pulau Mencaras dan Desa Subang Mas.