Birçok kişi Papua’nın neresi olduğu konusunda doğru bilgiye sahip değil. Bağımsız Papua Yeni Gine ulusuyla karıştırmamak adına aslında Papua, Yeni Gine adasının batı yakasında bulunan bir Endonezya şehridir. Yeni Gine’nin Endonezya kısmı (batı tarafı) iki ilden oluşmaktadır: Papua ve Batı Papua.
Dış dünyayla irtibatı olmayan yerli halkların çoğunun hem Papua, hem de Batı Papua’ya saklandığı düşünülmektedir.
Papua, Endonezya’nın en büyük ili olmasının yanısıra en doğusundaki il olma özelliğini de taşımaktadır. Papua’nın yeri kabaca Avustralya’nın kuzeyi ve Filipinler’in güneydoğusunda olarak tanımlanabilir.
Papua’yı ziyaret etmek için, yabancı gezginlerin seyahat izni almaları ve ziyaret ettikleri her yerde yerel polis bürolarına başvurmaları gerekmektedir.