"This is obviously devastating news for everyone involved with Toyota. It's devastating for me and for the government," Abbott said in Canberra.
Union leaders were more vocal in their criticism of the government's handling of the auto industry's woes.
"The loss of the automotive manufacturing industry in Australia will have far reaching consequences around the country and throughout the economy," said Australia Council of Trade Unions (ACTU) Secretary David Oliver.
(Read more: Toyota close to deal to settle probe)
"They've (the government) done absolutely nothing to keep Toyota in this country," he added, warning that A$21 billion ($18.80 billion) would be wiped from the economy and that some regions would go into recession.
The ACTU groups the main Australian trade unions under an umbrella group.
Blow to manufacturing
A pullout by Toyota had been widely feared because of the blow to the parts supply base from the flight of GM and Ford. "It's a huge moment for industry in Australia," Industry Minister Ian Macfarlane told reporters in Canberra after Toyota's announcement.
"Toyota have made no requests to us other than express their frustration with the difficulty they were having with the industrial relations process," he said, when asked whether Toyota had sought financial assistance or other forms of aid.
(Read more:Australia stocks no longer expensive: Goldman)
Australia's car industry includes about 150 companies working in sectors from components to tooling, design and engineering, with more than 45,000 people employed directly in the car and parts-making sectors, according to government data.
While Australians bought a record 1.14 vehicles last year, according to the Australian Federal Chamber of Automotive Industries, the proportion made domestically was a record low at barely 10 percent. Toyota was the top-selling brand, holding nearly one-fifth of the market.
Vehicle production in Australia has nearly halved in the past decade to just above 200,000 in 2012 from more than 400,000 in 2004. Sales of locally made vehicles have suffered in recent years as a stronger Australian dollar makes imported cars more competitive.
In contrast, global automakers have been building new factories and ramping up capacity in countries like Indonesia, where a burgeoning middle class and lower costs make it an increasingly attractive production base.