Pemisahan ini terjadi pada tahun 2000 dan disahkan melalui Undang-Undang Nomor 27 Tahun 2000, yang dinyatakan pada tanggal 21 November.
Sejak saat itu, setiap tahun tanggal tersebut diperingati sebagai hari ulang tahun provinsi baru.
Provinsi ini awalnya terdiri dari tiga daerah: dua kabupaten dan sebuah kota.
Namun, seiring berjalannya waktu, provinsi ini berkembang menjadi tujuh daerah, dengan pembentukan tiga kabupaten baru.
Provinsi ini dinamakan Provinsi Kepulauan Bangka Belitung, mengambil nama dari dua pulau utamanya, Bangka dan Belitung.
