Pada tahun ini, provinsi Kalimantan hilang dan berubah menjadi 3 provinsi yaitu Kalimantan Barat, Kalimantan Selatan, dan Kalimantan Timur. Ditambah 1 provinsi lagi yaitu Aceh. Berikut ini daftar nama provinsi Indonesia tahun 1956:
- Jawa Barat
- Jawa Tengah
- Jawa Timur
- Sulawesi
- Sunda Kecil
- Maluku
- Sumatera Utara
- Sumatera Tengah
- Sumatera Selatan
- D.I Yogyakarta
- Aceh
- Kalimantan Barat
- Kalimantan Selatan
- Kalimantan Timur
Jumlah Provinsi di Indonesia Tahun 1957: 16
Pada tahun 1957, provinsi Sumatera Tengah hilang dan berubah menjadi 2 provinsi yaitu Sumatera Barat, Riau & Jambi. Ya pada masa itu Riau dan Jambi masih menjadi satu provinsi. Satu lagi provinsi baru yaitu Kalimantan Tengah yang merupakan pemekaran dari Kalimantan Selatan. Berikut ini daftar nama provinsi Indonesia tahun 1957:
- Jawa Barat
- Jawa Tengah
- Jawa Timur
- Sulawesi
- Sunda Kecil
- Maluku
- Sumatera Utara
- Sumatera Selatan
- D.I Yogyakarta
- Aceh
- Kalimantan Barat
- Kalimantan Selatan
- Kalimantan Timur
- Sumatera Barat
- Riau & Jambi
- Kalimantan Tengah
Jumlah Provinsi di Indonesia Tahun 1958: 19
Pada 1958, Riau & Jambi akhirnya berpisah menjadi provinsi sendiri-sendiri. Kemudian provinsi Sunda Kecil hilang dan berubah menjadi 3 provinsi yaitu Bali, Nusa Tenggara Timur, dan Nusa Tenggara Barat. Berikut ini daftar nama provinsi Indonesia tahun 1958:
- Jawa Barat
- Jawa Tengah
- Jawa Timur
- Sulawesi
- Maluku
- Sumatera Utara
- Sumatera Selatan
- D.I Yogyakarta
- Aceh
- Kalimantan Barat
- Kalimantan Selatan
- Kalimantan Timur
- Sumatera Barat
- Kalimantan Tengah
- RiauÂ
- Jambi
- Bali
- Nusa Tenggara Barat
- Nusa Tenggara Timur
Jumlah Provinsi di Indonesia Tahun 1959: 20Â
DKI Jakarta yang sebelumnya bagian dari Jawa Barat, ditingkatkan statusnya menjadi provinsi.Â
Jumlah Provinsi di Indonesia Tahun 1960: 21
Pada 1960, Provinsi Sulawesi hilang dan berubah menjadi 2 provinsi yaitu Sulawesi Utara & Tengah, Sulawesi Selatan & Tenggara. Berikut ini daftar nama provinsi Indonesia tahun 1960:
- Jawa Barat
- Jawa Tengah
- Jawa Timur
- Maluku
- Sumatera Utara
- Sumatera Selatan
- D.I Yogyakarta
- Aceh
- DKI Jakarta
- Kalimantan Barat
- Kalimantan Selatan
- Kalimantan Timur
- Sumatera Barat
- RiauÂ
- Jambi
- Kalimantan Tengah
- Bali
- Nusa Tenggara Barat
- Nusa Tenggara Timur
- Sulawesi utara tengah
- Sulawesi selatan tenggara