Papua Yeni Gine pasaportu Papua Yeni Gine vatandaşlarına uluslararası seyahat için verilir. Pasaport, Papua Yeni Gine Göçmenlik ve Vatandaşlık Servisi Kurumu Pasaport Şubesi tarafından verilir.[1]
Papua Yeni Gine vatandaşları İngiltere ve Kanada'ya vizesiz seyahat edebilme hakkına sahiplerdir.
Henley Vize Kısıtlamaları Endeksi Ağustos 2019 Raporu'na göre Papua Yeni Gine vatandaşları sınırda vize alarak ya da vizesiz 82 ülkeye seyahat edebilirler.[2] Bu sayede Papua vatandaşları Dünya'da seyahat özgürlüğü açısından 64. sırada yer almaktadır.