A storm is forecasted to develop into a tropical storm early on Wednesday afternoon, with maximum sustained winds at 70 kilometres per hour.
The forecast does not include storm surge.
The storm is not expected to reach the coast, but could create power outages, with some areas being without power for a short time.
Temperatures in the central region are expected to peak at between 17 and 20 C Wednesday morning, and drop to as low as 15 C by Wednesday afternoon.
Wind gusts in the upper 40 kilometres per hr are expected, with gusts reaching up to 60 km/h in parts of the central and eastern regions.
There are still some areas of high risk, including a risk of coastal flooding.
The weather radar also shows a slight increase in the potential for high winds, as well as storm surge, but the main concern remains the storm.
The National Weather Service said the forecast for Thursday is clear, with winds from the north-west to the east of the storm will likely reach the coasts by Thursday afternoon.
The high winds are expected along the east coast of Newfoundland, the Gulf of St. Lawrence, northern Labrador, Quebec, the eastern shore of Nova Scotia, and the eastern coast of the Canadian Arctic.
There will also be some areas with very low winds, such as the Northwest Territories.
The forecast will also show that the winds will weaken over the next day or two, but will gradually increase by late afternoon and evening.
The worst-case scenario is for high-speed winds to be the strongest on Thursday morning, with heavy rain expected across the northern part of the country.
A high pressure system moving westward across the Atlantic will bring rain and gusts up to 80 kilometres per h, while the Soudan area could see as much as a 50-kilometre-per-hour storm surge over the weekend.