"Cuba also wants to make a deal, and I think we will pretty soon either make a deal or do whatever we have to do," the US president told reporters on Air Force One.
"We're talking to Cuba, but we're going to do Iran before Cuba."
The comments come as tensions between Washington and Havana remain elevated following years of sanctions, diplomatic friction and disputes over migration and security, with regional allies and investors watching closely for signs of a policy shift.
Cuba's President Miguel Díaz-Canel said on Friday the country had opened talks with the US as the island faced one of its most severe economic crises in decades.
"These talks have been aimed at finding solutions through dialogue to the bilateral differences we have between the two nations," Diaz-Canel said in a video aired on state television.
Diaz-Canel said he hoped the negotiations would move the two long-time rivals "away from confrontation".
The country's economic crisis has been exacerbated by disruptions in imported oil, which the island relies on to run power plants and transportation networks. Fuel shortages have forced authorities to impose rolling electricity outages across the country and limit some public services.
Trump in recent weeks had made a series of statements, saying Cuba was on the verge of collapse or eager to make a deal with the US.
On Monday he said Cuba may be subject to a "friendly takeover," then added, "it may not be a friendly takeover".
Despite the renewed contact, significant differences remain between the two governments.
US officials have suggested that any easing of pressure would likely depend on political and economic concessions from Havana, while Cuban leaders insist that negotiations must respect the island's independence.
22°C