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 690 miles (1,125 kilometers) southwest of Lisbon, Portugal.
Leslie is moving northeast at 36 mph (57 kph) and it has maximum sustained winds of 80 mph (130 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.