The Canadian Hurricane Centre in Halifax says the 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 bringing gales to the Southern Maritimes Marine District and the Grand Banks off Newfoundland.