BRUSSELS: The European Union agreed on Tuesday on a new law to prevent companies from selling into the EU market soy, beef, coffee and other commodities linked to deforestation around the world.

The law will require companies to produce a due diligence statement proving that their supply chains are not contributing to the destruction of forests before they sell goods into the EU - or they could face hefty fines.

"I hope that this innovative regulation will give impetus to the protection of forests around the globe and inspire other countries at the COP15," said the European Parliament's lead negotiator, Christophe Hansen.

Deforestation is a major source of greenhouse gas emissions that drive climate change and will be in focus at a U.N. COP15 conference this week, where countries will seek a global deal to protect nature.

Negotiators from EU countries and the European Parliament struck the deal on the law early on Tuesday.

It will apply to soy, beef, palm oil, wood, cocoa and coffee, and some derived products including leather, chocolate and furniture. Rubber, charcoal and some palm oil derivatives were included at the request of EU lawmakers.

Companies would need to show when and where the commodities were produced and "verifiable" information that they are deforestation-free - meaning they were not grown on land deforested after 2020.

They must also show that the rights of indigenous people were respected during production of the goods.

Failure to comply could result in fines of up to 4% of a company's turnover in an EU country.

EU countries and its Parliament will now formally approve the legislation. The law can enter into force 20 days later, although some of the rules come into force for 18 months.

EU member nations will be required to carry out compliance checks covering 9% of companies exporting from countries with a high risk of deforestation, 3% from standard-risk countries and 1% for low-risk countries.

Countries including Brazil, Indonesia, Colombia and Malaysia have criticised the EU plan, warning that the rules will be burdensome and costly.

EU environment commissioner Virginijus Sinkevicius told Reuters on Monday he had visited or spoken with the governments concerned by the law, and the EU would work with countries to help build their capacity to implement the rules.