The yellow warning for wind is in effect from 10pm on Wednesday to 2am on Thursday. Northernmost regions of Scotland are set to be affected by the gale-force blasts, including Highland, the Orkney Islands and the Shetland Islands.
In a statement, the Met Office warned residents of “some delays to road, rail, air and ferry transport” as well as “spray and/or large waves” for coastal communities.
They said: “A brief spell of very strong winds will affect Caithness, Orkney and Fair Isle late on Wednesday evening.
“West or southwesterly winds will gust to 65 mph at times, and perhaps around 75 mph along exposed coasts.
“The strongest of the winds will quickly move away eastwards during the early hours of Thursday.”
According to WXCharts, maps see the areas in Scotland covered by weather warnings suffer up to 73.94km/h peak wind gusts.
The gusts will cause temperatures to feel colder, as wind chill reaches -3C in Kirkwall and Wick despite the Weather Channel holding temperatures will be at 7C.
Conditions however are set to be mostly dry, with some rain, 1mm an hour, at midnight isolated to parts of the west coast of the Orkney Islands and in Thurso.
Jo Farrow, Netweather.tv forecaster, has said midweek gales are forecast in the far north.
She said: “By mid-week a more powerful zonal pulse barrels across the north Atlantic, without the great meanders and this will develop the Wednesday low pressure.
“It’s almost like a ‘Coming through!’ moment. The high pressure is finally disrupted although it will claw back in for southern Britain by Friday.
“With a huge dig of cold air through the United States, this temperature gradient strengthens the Jetstream, and a succession of low pressures move across the Atlantic.
“They will keep the weather over Scotland, and at times other parts of the northern half of the UK, unsettled and windy.”
READ MORE: Madeleine Mccann mystery blown wide open as new witness comes forward
BBC weather forecaster Ben Rich said people in England can expect a brighter day on Wednesday, while Scotland has strong gales looming.
He said: “On Wednesday, England and Wales having a better chance of some sunny spells, although to the south east corner it may stay cloudy for a good part of the day.
“Strengthening winds across northern areas, rain just getting into Northern Ireland, certainly settling into western and north western Scotland through the afternoon, gusts of wind in excess of 50mph in exposed north western parts but milder than it has been certainly across England and Wales.
“Through Wednesday night it will turn very, very windy across the far north, gales, even severe gales near to the northern isles.
“A band of cloud and increasingly patchy rain will be sinking its way southwards through the night with some fairly windy weather and relatively cloudy weather as well. Temperatures should stay above freezing in most places.”