Varningen gäller från söndag kväll vid 20-tiden till måndag förmiddag.
Ett väderomslag innebär att ett regnväder rör sig bort österut, och följs av kallare och torr luft. "Temperaturen faller och, med början västerifrån, väntas efter hand minusgrader i vägytorna. Med det tillfrysning av blöta vägar och risk för plötslig ishalka", skriver SMHI i sin varning.
SMHi garderar sig också med att ishalkan kan inträffa tidigare i de västra trakterna.
SMHI har även utfärdat en gul varning för kuling i Bottenviken under söndagen. Vinden är avtagande mot måndag morgon.