The depression was likely to become a tropical storm later Tuesday and a hurricane Wednesday, the US National Hurricane Center in Miami said.