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, sehingga sering disebut sebagai Papua Barat terutama olehOrganisasi Papua Merdeka (OPM), gerakan separatis yang ingin memisahkan diri dari Indonesia dan membentuk negara sendiri. Pada masa pemerintahan kolonial Hindia-Belanda, wilayah ini dikenal sebagai Nugini Belanda (Nederlands Nieuw-Guinea atauDutch New Guinea). Setelah berada bergabung dengan Negara Kesatuan Republik Indonesia 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.

Nama provinsi ini diganti menjadi Papua sesuai UU No. 21 Tahun 2001 tentang Otonomi Khusus 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.