The Met Office said the spell of freezing weather is expected to sweep across the following regions: Grampian, Highlands & Eilean Siar and Orkney and Shetland.
The warning has been put in place until 11am on Wednesday, 24 December.
A statement from the Met Office read: “Showers across northern Scotland will turn more persistent from late evening, with snow occasionally falling to low levels through the night. This will result in widespread icy patches on untreated surfaces, and up to 1 cm of snow below 100m away from the coasts, with 2 to 3 cm between 200 and 300m. Showers will turn less frequent after dawn on Christmas Eve.”
Traffic Scotland warned drivers to take care in the area as roads may be icy.
BEAR Scotland, which manages the North East Trunk Road Unit, said its teams are working round the clock to ensure routes remain safe.