Israel and Papua New Guinea established diplomatic relations in 1978, about 3 years after Papua New Guinea was granted independence.
Το Ισραήλ και η Παπούα Νέα Γουινέα ίδρυσαν τις διπλωματικές τους σχέσεις το 1978, περίπου 3 χρόνια μετά την ανεξαρτησία της Παπούα Νέας Γουινέας.