Kemudian pada 20 Mei 2002, Timor Timur resmi melepaskan diri dari Indonesia dan membentuk negara baru dengan nama Timor Leste. Dengan demikian, provinsi ini hilang dari peta Indonesia.
Tiga tahun setelah merdeka, Indonesia membentuk Provinsi Sumatera Tengah. Namun karena adanya situasi yang mendesak, provinsi ini dibubarkan oleh pemerintah pusat pada tahun 1957.
Setahun kemudian, bekas wilayah Provinsi Sumatera Tengah dipecah menjadi 3 provinsi. Ketiga provinsi tersebut adalah Provinsi Sumatera Barat, Provinsi Riau, dan provinsi Jambi.
Di awal kemerdekaan, Provinsi Sunda Kecil sudah berdiri dan tergabung ke dalam 8 provinsi di Indonesia. Namun pada tahun 1954, provinsi ini berganti nama menjadi Provinsi Nusa Tenggara karena adanya situasi mendesak.
Kemudian, provinsi yang cukup besar ini dipecah menjadi 3 provinsi dan berlaku hingga saat ini. Ketiga provinsi tersebut adalah Provinsi Nusa Tenggara Barat, Provinsi Nusa Tenggara Timur, dan provinsi Bali.