However, despite the rhetoric, the order appears to be less far-reaching than the President claimed, for example, the embassies that opened in Havana and Washington will be maintained, Cuban Americans will be allowed to send money to their families and visit them, and USA companies will be allowed to continue commercial transportation, including flights between the two countries.
"The government of Cuba denounces the new measures toughening the embargo" imposed since 1962, according to the statement.
However, the government also made it clear that it is willing to continue "respectful dialogue" and cooperation with Washington on issues of mutual interest.
Trump is eliminating the so-called people-to-people trips, a sub-category of education that enables Americans to design their own trips and go to Cuba on their own.
In December 2014, then-President Barack Obama announced that the United States would normalize relations with Cuba after more than 50 years of non-engagement and hostilities.
The official statement noted that "any strategy aimed at changing the political, economic and social system in Cuba, via pressure and coercion, is destined to fail".
Sen. John Boozman, R-Ark., said Trump's policy moves the US backward.
It analyzes the virtues of Obama's approach, which had recognized Cuba's independence, sovereignty and self-determination, and the Cuban government in a civilized coexistence relationship.
The ban on tourism will be upheld until that time and American companies will be barred from engaging in financial transitions with Cuba's military-operated businesses, he said.
"We will not be silent in the face of communist oppression any longer", Trump told a cheering crowd in Miami's Cuban-American enclave of Little Havana, including Republican Senator Marco Rubio, who helped forge the new restrictions on Cuba.
The U.S. Embassy in Havana, which reopened in August 2015, will remain as a full-fledged diplomatic outpost.
"The new measures will attack the only sources of growth that the Cuban economy now has: tourism and the private sector", said Pavel Vidal, a Cuban economist at Pontifical Xaverian University in Colombia.
Pointing to human rights abuses, Trump said, "My administration will not hide from it, excuse it, or glamorize it and we will never ever be blind to it". Most US business deals with the Armed Forces Business Enterprises Group are also likely to be banned.
1959: Cuban revolutionary Fidel Castro leads a guerrilla army into Havana overthrowing the Batista regime.
The move is created to target the repressive elements of the Cuban regime over human rights concerns and not the Cuban people, said officials, who briefed reporters ahead of the announcement on the condition they not be named.
Even as Trump predicted a quick end to Cuban President Raul Castro's regime, he challenged Cuba to negotiate better agreements for Americans, Cubans and those whose identities lie somewhere in between.