The region was divided into the provinces of Papua and West Papua in 2003.
Wilayah ini terbagi menjadi Provinsi Papua dan Papua Barat pada tahun 2003.