Brazil’s accelerating deforestation is pressuring food makers, retailers, investors and commodity traders to shake up supply chains in an effort to push back on land-clearing and achieve environmental goals.

Nestlé SA, which aims to eliminate deforestation from its supply chain over the next three years, has stopped buying Brazilian-produced soybeans from agricultural trading firm Cargill Inc. after a review couldn’t trace the oilseeds back to specific plantations, raising concerns that they were produced on converted land.

...