Papua adalah sebuah provinsi terluas Indonesia yang terletak di bagian tengah Pulau Papua atau bagian paling timur West New Guinea (Irian Jaya). Belahan timurnya merupakan negara Papua Nugini atau East New Guinea. Provinsi Papua dulu mencakup seluruh wilayah Papua bagian barat, namun sejak tahun 2003 dibagi menjadi dua provinsi di mana bagian timur tetap memakai nama Papua sedangkan bagian baratnya memakai nama Papua Barat. Papua memiliki luas 808.105 KM persegi dan termasuk pulau terbesar kedua di dunia dan pulau terbesar pertama di Indonesia.
Provinsi Papua dulu mencakup seluruh wilayah Papua bagian barat. 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.
Kabupaten dan kota
No. Kabupaten/Kota Ibu kota
1 Kabupaten Asmat Agats
2 Kabupaten Biak Numfor Biak
3 Kabupaten Boven Digoel Tanah Merah
4 Kabupaten Deiyai Tigi
5 Kabupaten Dogiyai Kigamani
6 Kabupaten Intan Jaya Sugapa
7 Kabupaten Jayapura Sentani
8 Kabupaten Jayawijaya Wamena
9 Kabupaten Keerom Waris
10 Kabupaten Kepulauan Yapen Serui
11 Kabupaten Lanny Jaya Tiom
12 Kabupaten Mamberamo Raya Burmeso
13 Kabupaten Mamberamo Tengah Kobakma
14 Kabupaten Mappi Minyamur
15 Kabupaten Merauke Merauke
16 Kabupaten Mimika Timika
17 Kabupaten Nabire Nabire
18 Kabupaten Nduga Kenyam
19 Kabupaten Paniai Enarotali
20 Kabupaten Pegunungan Bintang Oksibil
21 Kabupaten Puncak Ilaga
22 Kabupaten Puncak Jaya Kotamulia
23 Kabupaten Sarmi Sarmi
24 Kabupaten Supiori Sorendiweri
25 Kabupaten Tolikara Karubaga
26 Kabupaten Waropen Botawa
27 Kabupaten Yahukimo Sumohai
28 Kabupaten Yalimo Elelim
29 Kota Jayapura Kayobatu
UU No. 21 Tahun 2001 tentang Otonomi Khusus Papua mengamanatkan nama provinsi ini untuk diganti menjadi Papua. Pada tahun 2003, disertai oleh berbagai protes (penggabungan Papua Tengah dan Papua Timur), Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia; bagian timur tetap memakai nama Papua sedangkan bagian baratnya menjadi Provinsi Irian Jaya Barat (setahun kemudian menjadi Papua Barat). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.
Perkembangan asal usul nama pulau Papua memiliki perjalanan yang panjang seiring dengan sejarah interaksi antara bangsa-bangsa asing dengan masyarakat Papua, termasuk pula dengan bahasa-bahasa lokal dalam memaknai nama Papua. Nama Papua Barat (West Papua) masih sering digunakan oleh Organisasi Papua Merdeka (OPM), suatu gerakan separatis yang ingin memisahkan diri dari Indonesia dan membentuk negara sendiri.