Propinsi yang terbentuk taahun 1999-2004

Maluku Utara pada tanggal 4 Oktober 1999 dengan ibu kota Sofifi
Banten pada tanggal 17 Oktober 2000 dengan ibu kota Serang
Kepulauan Bangka Belitung pada tanggal 4 Desember 2000 dengan ibu kota pangkal pinang
Gorontalo pada tanggal 22 Desember 2000 dengan ibu kota kota Gorontalo
Irian Jaya Barat pada tanggal 21 November 2001 dengan ibu kota Manokwari
Kepulauan Riau pada tanggal 25 Oktober 2002 dengan ibu kota Tanjung Pinang
Sulawesi Barat pada tanggal 5 Oktober 2004 dengan ibu kota Mamuju