Papua
Provinsi Papua dulu mencakup seluruh wilayah Indonesia di Pulau Papua. Pada masa pemerintahan kolonial Hindia Belanda, wilayah ini dikenal sebagai Nugini Belanda ("Nederlands Nieuw-Guinea" atau "Dutch New Guinea"). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia, wilayah ini dikenal sebagai Provinsi Irian Barat sejak tahun 1969 hingga 1973. Namanya kemudian diganti menjadi Irian Jaya oleh Soeharto pada saat meresmikan tambang tembaga dan emas Freeport, nama yang tetap digunakan secara resmi hingga tahun 2002.
Pulau Bangka
Pulau Bangka merupakan salah satu wilayah yang berada di bawah kekuasaan Kesultanan Palembang, karena runtuhnya kekuasaan Kesultanan Palembang kemudian wilayah Bangka diserahkan ke tangan Inggris pada 1812. Pada tahun 1814, oleh pemerintah Inggris pulau Bangka dibarter dengan Cochin di India yang tadinya milik Belanda. Pada masa perang dunia ke-2 pemerintah Jepang yang menjadi pemenang pada saat itu menguasai pulau Bangka dari tahun 1942 hingga 1945. Setelah Jepang pada tahun 1945 menyerah tanpa syarat pada Sekutu seperti halnya hampir seluruh wilayah Indonesia mengalami kekosongan kekuasaan, maka pulau Bangka setelah proklamasi kemerdekaan menjadi bagian dari Indonesia pada 1949. Pulau Bangka bersama dengan pulau Belitung pada awalnya merupakan bagian dari provinsi Sumatera Selatan hingga tahun 2000 setelah terjadi perubahan peta politik di Indonesia dan terjadi pergolakan pada tahun 1998 yang berujung jatuhnya kekuasaan rezim Suharto, atas desakan masyarakat di pulau Bangka dan Belitung kemudian pada tahun 2000 pulau Bangka dan pulau Belitung kemudian disahkan sebagai sebuah provinsi dan melepaskan diri dari Sumatera Selatan dan disahkan menjadi sebuah provinsi bernama Kepulauan Bangka Belitung.