巴布亚新几内亚
Diplomatic relations with [[Papua New Guinea]] were established in 1976, soon after Papua New Guinea became independent.