Delta chief executive Grady Cameron said a review of the entire company has shown that the civil construction units are not profitable and efforts to turn them around for the past 18 months haven't succeeded.
"We are now facing a situation where we lack long term maintenance contracts to underpin construction project work and enable us to be competitive against significantly larger national and multinational companies.
"The reality is central and local government expenditure on civil construction outside of Auckland and Christchurch is set to reduce over the next three years and there is a lack of developer-driven projects in Otago and Southland."
The company has been under pressure to generate a stable cashflow for the council and is consulting with workers until July 12.
Delta's other units which manage assets, energy and environmental services are not affected.
The Dunedin City Council held an extraordinary meeting on Thursday afternoon to approve the cuts.
Delta has a workforce of 580 staff and Mr Cameron said work would be focused on its core asset management and energy and environmental businesses
Labour's economic development spokesman David Clark blamed the staff cuts on the Government's failure to support the regions.
"National is neglecting the regions. A loss of almost 80 jobs is yet another blow to Otago and Southland. It comes on top of 73 jobs that were cut by NZ Post in the region last week.
"Since 2009 7200 jobs have been lost in non-primary manufacturing in Otago and Southland, led by the closure of the Hillside railway workshops.
"The fate of the Tiwai Point aluminium smelter hangs over the region as well," said Mr Clark.