Pada tahun 1958 provinsi 20 yaitu

1.jawa tengah
2.jawa timur
3.jawa barat
4.sumatra selatan
5.sumatra utara
6.---=----barat
7.kalimantan tengah
8.....................timur
9.barat
10.sunda kelapa
11.sulsel
12.sulteng
13.sulut
14.sriwijaya
15.maluku
16.bali

Tahun 1958, Provinsi Sumatera Tengah dipecah menjadi Provinsi Jambi, Riau, dan Sumatera Barat. Sementara, Provinsi Sunda Kecil dipecah menjadi Provinsi Bali, Nusa Tenggara Barat, dan Nusa Tenggara Timur. Pada tahun yang sama, dibentuk provinsi Kalimantan Tengah (dari Kalimantan Selatan).