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.
Kepresidenan Joko Widodo
Jokowi memberikan perhatian khusus bagi Papua. Terlihat dari frekuensi kunjungan yang terhitung sangat sering dibanding presiden sebelumnya, dan banyaknya pembangunan infrastruktur di Papua. Di antaranya adalah pembangunan pasar tradisional dan jalan lintas Papua. Banyak bandara perintis dibangun atau dibenahi sehingga terlihat lebih baik dan kapasitasnya lebih besar. Ia juga menerbitkan Instruksi Presiden (Inpres) Nomor 9 Tahun 2017 tentang Percepatan Pembangunan Kesejahteraan di Provinsi Papua dan Provinsi Papua Barat pada 11 Desember 2017.
Pada kunjungannya ke Papua bulan Mei 2015, Jokowi membebaskan 5 tahanan politik OPM dan membebaskan wartawan asing untuk melakukan peliputan di Papua seperti halnya daerah lain di Indonesia. Jokowi beralasan bahwa Indonesia sudah harus berpikir positif dan saling percaya. Kebijakan Jokowi ini menuai pro dan kontra, terutama di kalangan DPR RI yang menyatakan bahwa kebijakan tersebut dapat membuat isu Papua dipolitisir ke dunia luar, karena masalah Papua yang sangat sensitif.