5. Provinsi Irian Jaya
Memasuki era reformasi sebagian masyarakat di Provinsi Irian Jaya dan Provinsi Irian Jaya Barat, menuntut pergantian nama Irian Jaya menjadi Papua.
Akhirnya presiden Gus Dur kalau itu menyetujui perubahan nama Irian Jaya menjadi Papua.Hal ini dilakukan Gus Dur ketika pergantian tahun, antara tahun 1999 menuju tahun 2000.
Dalam kunjungan resmi kenegaraan presiden di Irian Jaya pada tanggal 1 Januari 2000, akhirnya nama Irian Jaya diganti menjadi Papua, seperti nama yang diberikan oleh kerajaan Tidore sejak tahun 1800-an. Hal ini membuat Provinsi Irian Jaya berganti nama menjadi provinsi Papua.
6. Provinsi Irian Jaya Barat
Perubahan nama Irian Jaya menjadi Papua, juga berdampak pada Provinsi Irian Jaya Barat. Sehingga pada tahun 2004 Provinsi Irian Jaya Barat, berganti nama menjadi Provinsi Papua Barat.
7. Provinsi Borneo
Di awal kemerdekaan Indonesia hanya memiliki 8 provinsi, salah satunya adalah provinsi Borneo. Provinsi Borneo kemudian berganti nama menjadi Provinsi Kalimantan sehingga nama Borneo tidak dipakai lagi pada Januari tahun 1957.
Provinsi Kalimantan dimekarkan menjadi 3 provinsi yaitu Provinsi Kalimantan Barat, Provinsi Kalimantan Timur, dan Provinsi Kalimantan Selatan. Kemudian lahirlah Provinsi Kalimantan Tengah di bulan Mei 1957 dan Provinsi Kalimantan Utara tahun 2013.