Papua New Guinea and Cambodia formalized diplomatic relations on 7 October 1996 May 1976. Over the years, there has been limited interaction between the two countries, thus reflecting the current status of the relationship between the two countries.
To strengthen meaningful relations, PNG is exploring establishing through the exchange of bilateral visits at Ministerial and Officials as well as at private levels, trade, investment & economic relations, and technical cooperation.