Türkiye-Papua Yeni Gine arasında diplomatik ilişkiler, 30 Mayıs 1979 tarihinde kurulmuştur.

Papua Yeni Gine’ye Kanberra Büyükelçiliğimiz akreditedir. Papua Yeni Gine’nin İstanbul’da bir Fahri Konsolosluğu bulunmaktadır. 2017/9861 sayılı Bakanlar Kurulu Kararı uyarınca Papua Yeni Gine’nin başkenti Port Moresby’de bir Büyükelçilik açılması kararlaştırılmış olup, bu yöndeki talebimize Papua Yeni Gine makamlarının onayı beklenmektedir.

Türkiye ile Papua Yeni Gine arasında bugüne kadar ikili çerçevede üst düzey bir ziyaret gerçekleşmemiştir. Öte yandan, 9-11 Nisan 2008 tarihlerinde İstanbul’da düzenlenen Türkiye-Pasifik Adaları Dışişleri Bakanları Toplantısı’na dönemin Papua Yeni Gine Dışişleri Bakanı Samuel Abal katılmıştır.

23-24 Mayıs 2016 tarihlerinde İstanbul’da düzenlenen Dünya İnsani Zirvesine Papua Yeni Gine’nin İngiltere nezdindeki Yüksek Komiseri Winnie Kiap katılmıştır.