Cuba had been the only Latin American country that did not have a so-called "dialogue and cooperation" deal with the EU covering issues such as trade, human rights and migration.
But EU ministers last week agreed to drop a policy in place since 1996 which stated that Cuba first had to improve its human rights standards before getting closer links with the bloc.
The new agreement was signed by Cuban Foreign Minister Bruno Rodriguez Parrilla, European Union foreign affairs chief Federica Mogherini and representatives from the 28 EU member states at a Brussels ceremony capping years of difficult negotiations.
Castro died last month after more than 50 years at the helm of a self-styled Socialist paradise reviled by the West, with Cuba gradually opening up to the world, including bitter foe Washington.
Also Read
In 2003, the EU had imposed sanctions on Cuba and suspended cooperation over a crackdown on journalists and activists and it took until 2008 to get talks going again.
Parrilla said the agreement "demonstrates that with good will and respect it is possible to make progress and resolve differences."
"The sovereignty and dignity of a people cannot be up for negotiation with anyone," he said.
Disclaimer: No Business Standard Journalist was involved in creation of this content