Papua New Guinea can now export seafood directly to mainland China.
The newspaper, the National, reported PNG had gained accreditation from China as an approved exporter of marine products.
The Minister for Fisheries, Lino Tom, said 77 PNG companies had been recognised by Chinese customs.
Mr Tom said the companies would no longer have to export via Singapore, Hong Kong or a third country to access the Chinese seafood market.
China's ambassador to PNG, Xue Bing, said with two million square kilometres of ocean, PNG was well placed to supply China's rapidly expanding middle class with quality seafood.