MIAMI — The U.S. National Hurricane Center says the storm was centered Wednesday afternoon about 745 miles (900 kilometers) west of the Azores, a Portuguese island chain.
Rebekah has maximum sustained winds of 45 mph (73 kph) and is moving east at 13 mph (21 kph).
Forecasters expect the storm to weaken to a post-tropical cyclone as it approaches the Azores on Thursday or Friday.
There are no coastal watches or warnings in effect.