Nama ini pun tidak bertahan lama, pada tahun 1958 Provinsi ini dipecah menjadi tiga, sesuai dengan agama mayoritas di daerah tersebut, yakni bali dengan agama Hindu, NTB dengan agama Islam dan NTT mayoritas agama Kristen.
6. Kalimantan
Provinsi kalimantan dengan Ibu Kota Banjarmasin, dengan awal berdirinya dipimpin oleh Ir. Pangeran Mohammad Noor. Provinsi ini bertahan selama 11 tahun, sebelum akhirnya dipecah menjadi karesidenan awal yang menyusun mereka.
7. Sulawesi
Provinsi ini memiliki Ibu Kota yang berada di makassar/ Manado dengan Gubernur bernama R. G.S.S.J. Ratulangi.
Sama seperti Sumatera, Provinsi ini memiliki kontrol penuh atas seluruh pulau dan beberapa pulau disekitarnya. Provinsi Sulawesi juga tidak bertahan lama seperti Provinsi yang lainnya.
Provinsi ini dipecah menjadi Sulawesi Utara-Tengah (Ibu Kota Manado) dan Sulawesi Selatan-Tenggara (Ibu Kota Makassar). Hingga saat ini ada total 6 Provinsi yang mendiami pulau ini.
8. Maluku
Provinsi Maluku diketahui dengan Ibukotanya yang berada di Ambon di bawah pimpinan Mr.J. Latuharhary. Meskipun Penuh gejolak separatisme, maluku masih tetap mempertahankan kedaulatannya sebagai bagian dari Republik Indonesia. Sebelum akhirnya Provinsi Maluku Utara memisahkan diri.