And he called on GM to come up with a workable plan for the carmaker.
"We are starting over again from zero," he said.
GM has said it plans to cut some 10,000 jobs as part of a restructuring of its European operations, though it has not yet said anything about where the cuts will come and it has not commented on whether or not factories will be closed down.
However, GM has said that its plan is similar, though not identical, to the one hammered out with Magna and Sberbank.
Russian Prime Minister Vladimir Putin criticised GM's decision to pull the plug on the Magna-Sberbank deal, but said his government would still support the US carmaker's projects in Russia.
"The last-minute withdrawal from the completion of this deal does not harm our interests, but to put it mildly, it reflects our American partners' peculiar way of dealing with their counterparts," he said.
"This is a lesson, and we will need to take this approach to dealing with partners into account in the future."
German workers were less sanguine.
"They led us all around by our noses," said Michael Kleinmann, a worker at the Opel plant in Ruesselsheim. "They're not interested in the fate of individuals."
Workers say faith in GM is at "zero"
However, workers in the UK and Poland have welcomed GM's decision.
"The future is still uncertain, but our fear is smaller," said Miroslaw Rzezniczek, a Solidarity union official at the Gliwice plant in Poland.
In Spain, Industry Minister Miguel Sebastian said the government would not make concessions to GM beyond a deal it had with Magna to accept 900 job cuts at Opel's Zaragoza plant.
"We are not willing to budge even an inch," he said.
John Featherstone, a Unite union official at Vauxhall's Ellesmere Port plant in the UK, said: "I am pleased we will be dealing with GM because we know them and we understand their culture - and they know us."
This page is best viewed in an up-to-date web browser with style sheets (CSS) enabled. While you will be able to view the content of this page in your current browser, you will not be able to get the full visual experience. Please consider upgrading your browser software or enabling style sheets (CSS) if you are able to do so.