BERLIN (AP) — Germany will pay utility companies billions of euros to speed up the shutdown of their coal-fired power plants as part of the country's efforts to fight climate change, the government said Thursday.

The agreement reached after late-night deliberations between federal ministers and representatives of four coal-mining states removes a key hurdle in Germany's plan to curb greenhouse gas emissions over the coming decades.

Some regions, particularly in the less prosperous east, are heavily dependent on mining lignite, or brown coal. Together with imported bituminous — or black — coal it provides about a third of Germany's electricity needs but is also responsible for a big share of the country's carbon emissions.

Finance Minister Olaf Scholz said that operators of heavily polluting coal-fired power plants in western Germany will receive 2.6 billion euros ($2.9 billion) in compensation for switching them off early, while 1.75 billion euros will go to those with plants in the east. The compensation is separate from up to 40 billion euros that the government has already promised to coal-mining regions to soften the blow of abandoning the fossil fuel.

The government said reviews will be carried out in 2026 and 2029 to determine whether Germany can exit coal-fired electricity generation in 2035, three years before the final deadline.

"What we have here is a good agreement for climate protection because it makes clear that we mean it seriously," Economy Minister Peter Altmaier said. He added that the government plans to bring legislation to parliament at the end of this month.

Environmental campaigners criticized the decision though, noting that the agreement will see a new coal-fired plant — Datteln 4 — go on-line this year and allow for the expansion of the Garzweiler open-cast mine in western Germany, though a nearby forest that has been the target of long-running protests will be spared.

"Australia's forests are burning, millions of people are demonstrating for climate protection and the German government is clearing the way for a new coal power plant," lamented Martin Kaiser, the managing director of Greenpeace Germany. "Nothing shows more clearly than Datteln 4 that this government can't find an answer to the climate crisis."

"Chancellor (Angela) Merkel has missed a chance today to provide companies with long-term planning safety and to send a signal that Germany is reacting appropriately to the climate crisis," said Kaiser.

The response from businesses to the agreement was mixed.

Shares in German utility companies E.ON and RWE, which both stand to receive significant compensation for shutting down their coal plants, were up over 2% on the Frankfurt exchange Thursday.

But Eric Schweitzer, who heads the Association of German Chambers of Commerce and Industry, said a key question is how the electricity coming from coal-fired power plants will be replaced in future. The government has set a target of generating 65% of Germany's electricity from renewable sources by 2030.

Environment Minister Svenja Schulze acknowledged that Germany will need a "massive expansion of wind and solar energy" as the country is also in the process of exiting atomic power, with the last nuclear reactor set to go offline at the end of 2022.

"We are the first country that is exiting nuclear and coal power on a binding basis, and this is an important international signal that we are sending," she said of Thursday's agreement.

The head of Germany's main industrial lobby group, BDI, urged the government not to wait until 2026 — three years after the shutdown of the last nuclear plant — to review the measures.

But Altmaier, the economy minister, said that while there would less "excess production" in Germany in the future, "we are very sure that we can ensure sufficient electricity supply for business but also for private consumers."