That storm, one of the most powerful ever recorded in the Atlantic with winds up to 298km/h, killed at least 84 people, more than half of them in the Caribbean.
Hurricane conditions were expected for Guadalupe, Dominica, Martinique and St. Kitts, Nevis and Montserrat, and the hurricane centre is warning Puerto Rico to monitor the storm.
The British Virgin Islands and St Martin, which was devastated by Hurricane Irma, were under a hurricane watch, as were the US Virgin Islands and Anguilla.
More than 1700 residents of Barbuda, where Irma damaged nearly every building, braced for Maria on Antigua, now under a tropical storm watch, said Ronald Sanders, the country's ambassador to the United States.
Puerto Rico has already begun preparations for Maria, which by Wednesday was expected to unleash powerful winds on the US territory, already dealing with a weakened economy and fragile power grid.
Damage to Puerto Rico could also disrupt the disaster relief supply chain to other islands that were hit by Irma.
"Puerto Rico is our lifeline," said Judson Burdon, a permanent resident of Anguilla who has helped coordinate supply shipments to the island.
The planned deliveries consisted of plywood, power tools and screws to close up windows and doors that remain open on the island, where 90 per cent of structures were damaged.
The centre of storm was about 165km northeast of Barbados and about 340km east-southeast of the Leeward island of Dominica.
A tropical storm watch has also been issued for portions of the US mid-Atlantic and New England coast with a second hurricane, Jose, moving slowly north from its position in the Atlantic Ocean about 510km southeast of Cape Hatteras, North Carolina.
The eye of Jose, with top sustained winds of 150km/h, should remain off the US East Coast, the NHC said.
- Reuters, AAP