The Canadian Hurricane Centre in Halifax says the effects of newly formed Hurricane Bertha could brush parts of Atlantic Canada by late Wednesday.
The storm which was tracking northward, was located east of Florida on Monday with sustained winds of 130 kilometres an hour.
Forecasters say the storm was expected to move south of Nova Scotia with its northern tip expected to spread cloud over the province.
The hurricane centre says rain from the post-tropical phase of the storm may affect the southeastern portion of Newfoundland.
Winds are expected to remain offshore, although there is a small chance they could affect southeastern Newfoundland on either Wednesday or Thursday.
Ocean swells are also expected along the Atlantic coast of Nova Scotia and in Newfoundland with Bertha likely brining gales to the Southern Maritimes Marine District and the Grand Banks off Newfoundland.
Forecasters say there is still a large degree of uncertainty with the storm because it could merge with a trough of low pressure.