Setelah lepasnya Timor Timur dari Wilayah Indonesia, jumlah provinsi di Indonesia yang
kala itu berjumlah 27 propinsi, berkurang menjadi 26 propinsi. Namun, tak lama kemudian,
tepatnya pada bulan Oktober 1999, Maluku Utara membentuk provinsi sendiri dengan
ibukotanya di kota Sofifi (Ibukota sekarang, sebelumnya nama ibukotanya adalah Ternate),
sehingga jumlah propinsi di seluruh Indonesia kembali berjumlah 27 propinsi. .Satu tahun
kemudian, Banten yang semula masuk wilayah Jawa Barat juga mengikuti jejak Maluku
Utara dengan membentuk provinsi tersendiri, kemudian disusul kepulauan Bangka Belitung,
Gorontalo dan papua Barat sehingga menambah deretan panjang nama nama provinsi baru di
Indonesia. Hingga saat ini, tahun 2016, ada sekurangnya 35 provinsi yang ada di Indonesia.