"You can imagine how a man in prison for seven years, including 17 months in solitary, must feel," Garcia said of his new freedom.
The prisoners were accompanied by members of their family, Garcia said. All of them were kept away from reporters at the Havana airport.
Restrictions on Cuba
The potential release of dozens of opposition leaders, journalists and activists was brokered on Wednesday at a meeting between Raul Castro, Cuba's president, and Jaime Ortega, a Roman Catholic cardinal.
Stephen Wilkinson, the director of the Centre for Caribbean and Latin American Studies at London Metropolitan University, said that the release of the prisoners came at a key diplomatic moment.
"The timing is acute because at the moment the European Union has put into abeyance its restrictions on Cuba, the so-called common position, and also in the United States there is a bill going through congress that would relax the embargo on trade and tourism," he said.
"This release of prisoners at this moment will assist them in both places that are trying to argue for an easing the pressures on Havana ... Its says to them: 'now we have released these prisoner what are you going to do for us?'"
The detainees were among 75 political dissidents arrested in a 2003 government crackdown that resulted in lengthy prison terms on treason and other charges.
They have been serving sentences ranging from 13 to 24 years for violations of Cuban laws aimed at curbing opposition, and what the government views as subversive activities.
The Catholic Church has taken an increasingly public role in relations between the government and the opposition since the death of a jailed dissident hunger striker in February.
"These people are forced to leave because if they wanted to stay in Cuba, they would remain under a totalitarian regime and go back to being incarcerated"
Angel De Fana,
"The Vatican is probably the government that has the strongest relationship with Havana at the moment and within the island, the Catholic Church has had a greater role as an interlocutor," Wilkinson said.
Church officials announced on Thursday the names of the first five prisoners to be released, and said all had accepted asylum in Spain, as did those on the list of the other 12 announced on Saturday.
Neither the church nor the Cuban government has said whether agreeing to exile is a requirement of release, with Ortega describing exile as an "option".
Raul Castro has pledged that the dissidents would be allowed to return to Cuba with special permits, and would not lose their property in Cuba as is normally the case for emigrants.
While the government's promise to release prisoners has raised hopes on the island, praise from outside has been grudging, particularly from human rights groups and the US.
"This does not imply a change in the repressive regime," Angel De Fana, the Miami-based director of the Plantados group of former political prisoners, said.
"These people are forced to leave because if they wanted to stay in Cuba, they would remain under a totalitarian regime and go back to being incarcerated."
Hillary Clinton, the US secretary of state, praised the development on Thursday, but described the releases as "overdue".
Amnesty International, the UK-based human-rights group, said it would continue to campaign for all of Cuba's prisoners of conscience to be freed and sent home immediately.