Despite these cuts, council leader Mick Henry has said he is prepared to again freeze council tax this year.
In a statement released by the council, Mr Henry said: “Further budget reductions announced by Government in December mean that we are now facing yet more difficult decisions for the next two years.
“We’ve come a long way since we began this process in 2010, and much has changed since then.
“We’ve reduced management and the number of employees, we operate fewer buildings, we’ve made things more efficient and services are being offered differently.
“We’ve also frozen council tax and we propose to do so again. So there’ll be no increase in council tax bills at a time when rising costs and benefits are changing.
“But we must now look again at how best to provide key services, improve the borough’s future prosperity and protect the vulnerable.
“It’s impossible to do so without even more changes to the services we provide.”
The consultation can be found online at www.gateshead.gov.uk