Dulunya, Irian Barat merupakan daerah kekuasaan Belanda dengan mencakup wilayah yang kini menjadi Provinsi Papua Barat dan Provinsi Papua. Namun pada tahun 1963, Irian Barat berhasil direbut Indonesia dari Belanda.
Lalu pada tahun 1973, Presiden Soeharto mengganti nama Provinsi Irian Barat menjadi Provinsi Irian Jaya. Tak berhenti di situ, pergantian nama juga terjadi pada pemerintahan Presiden Abdurrahman Wahid atau Gus Dur.
Saat itu, masyarakat Irian Jaya menuntut nama Papua menjadi nama provinsi di wilayah tersebut. Gus Dur pun menyetujui dan meresmikannya dalam kunjungan resmi kenegaraan presiden pada 1 Januari 2000.
Itulah 5 provinsi yang sudah tidak ada di peta Indonesia. Selain provinsi-provinsi tersebut, sebenarnya masih terdapat beberapa provinsi yang mengalami pergantian nama dan pemekaran di Indonesia.