An intensifying low pressure system will track across the Bay of Fundy and into the Gulf of St. Lawrence.
Environment Canada has issued a winter storm warning for Southeast New Brunswick with snow starting overnight.
Snow at times heavy and blowing snow will make travel difficult on Wednesday.
Snowfall amounts of up to 25 centimetres are expected with winds gusting up to 70 km/h creating blowing snow and reduced visibility.
A storm surge warning has also been issued along the Northumberland Strait where high tides late Wednesday and strong winds will likely create higher than normal water levels.