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.
Daerah khusus
Pemberian Otonomi Khusus bagi Provinsi Papua dimaksudkan untuk mewujudkan keadilan, penegakan supremasi hukum, penghormatan terhadap HAM, percepatan pembangunan ekonomi, peningkatan kesejahteraan dan kemajuan masyarakat Papua, dalam rangka kesetaraan dan keseimbangan dengan kemajuan provinsi lain. Otonomi khusus melalui UU 21/2001 menempatkan orang asli Papua dan penduduk Papua pada umumnya sebagai subjek utama. Orang asli Papua adalah orang yang berasal dari rumpun ras Melanesia yang terdiri dari suku-suku asli di Provinsi Papua dan/atau orang yang diterima dan diakui sebagai orang asli Papua oleh masyarakat adat Papua. Sedangkan penduduk Papua, adalah semua orang yang menurut ketentuan yang berlaku terdaftar dan bertempat tinggal di Provinsi Papua.