Papua adalah sebuah provinsi Indonesia yang terletak di bagian barat Pulau Papua atau west New Guinea. Belahan timurnya merupakan negara Papua Nugini atau east New Guinea.
Nama provinsi ini diganti menjadi Papua sesuai UU No. 21 Tahun 2001 tentang Otonomi Khusus Papua. Pada tahun 2004, disertai oleh berbagai protes, Papua dibagi menjadi dua provinsi oleh pemerintah Indonesia; bagian timur tetap memakai nama Papua sedangkan bagian baratnya menjadi Provinsi Irian Jaya Barat (sekarang Papua Barat). Bagian timur inilah yang menjadi wilayah Provinsi Papua pada saat ini.