Nama provinsi baru di Pulau Sulawesi adalah:
Provinsi Gorontalo, ibukotanya Gorontalo. Provinsi ini adalah pemekaran dari Provinsi Sulawesi Utara. Provinsi Gorontalo terbentuk pada 16 Februari 2001.
Provinsi Sulawesi Barat, ibukotanya Mamuju. Provinsi ini adalah pemekaran dari Provinsi Sulawesi Tengah. Provinsi Sulawesi Barat terbentuk pada 05 Oktober 2004.
