Forecasters expect Hurricane Leslie to bring heavy rains and dangerous winds and surf to parts of Portugal and Spain.
The National Hurricane Center in Miami said Friday night that the Category 1 storm was about 795 miles (1,280 kilometers) southwest of Lisbon, Portugal.
Leslie is moving northeast at 35 mph (55 kph) and it has maximum sustained winds of 85 mph (140 kph).
The storm is expected to pass north of Madeira Island and then approach the southwestern part of the Iberian Peninsula on Saturday before moving inland late Saturday and Sunday.
A tropical storm warning is in effect for Madeira Island and forecasters say portions of Portugal will experience near hurricane-force winds. Parts of western Spain are expected to receive tropical-storm-force winds.