Den lokala myndigheten förväntade sig att behöva ta itu med en finansieringsklyfta på mer än 21 miljoner pund, men denna siffra har reviderats upp till 40 miljoner pund.
Rådet sade att siffran granskades efter förra veckans brittiska regering Höst Uttalande.
Ledamöter sade att de ville skydda utbildningen från nedskärningar och undvika tvångsuppsägningar.
Rådsledaren Margaret Davidson sade att höstens uttalande hade innefattat en nedskärning på 4–5 procent av Skottlands budget, och detta skulle filtrera ner till lokala myndigheter i form av mindre finansiering från den skotska regeringen.
Hon berättade för BBC Alba att försöka hitta besparingar på £21m, som var på toppen av £10m av nedskärningar som redan överenskommits för 2016-17, hade varit "dålig nog".
Hon tillade: "Nu får vi höra att gapet kan vara upp till £ 40m, nästan dubbelt så mycket som vi hade väntat oss."
Anna Davidson sade att Highland Council skulle kräva ett slut på rådets skattestopp, som det har gjort tidigare, för att göra det möjligt för rådet att generera mer intäkter.
Budgetledare Bill Fernie beskrev de besparingar lokala myndigheter var tvungna att göra som den svåraste sedan andra världskriget.
Förra veckan sa Highland Council att det var ute efter att stänga alla sina kontor och skolor från lunchtid på fredagar för att hjälpa den att spara pengar.
Allmänheten har sökt synpunkter på planen och andra idéer för att hjälpa rådet att ta itu med ett hål i sin budget.
Att minska arbets- och skolveckan till 4,5 dagar skulle leda till betydande besparingar, har rådet sagt.
Highland Council har sagt att det måste spara mer pengar 2016-17 än man tidigare trott.