Pada masa pemerintahan presiden megawati sukarno putri bertambah dua provinsi baru yaitu

sulawesi utara dan kep.riau

 Pada masa pemerintahan Presiden Megawati Soekarno Putri dibentuk Provinsi Riau Kepulauan. Selain itu, pada tanggal 5 Oktober 2004 terbentuk Provinsi Sulawesi Barat dengan ibu kota Mamuju. Pembentukan ini berdasarkan UU No. 26 Tahun 2004.