Evidence seized from her apartment suggests that she notified Cuban intelligence of the visit to Cuba of an American intelligence officer before 1996, it said.
The operation was overseen by Cuban naval intelligence, and also involved the Soviet Union.
Cuban intelligence and paramilitary advisors poured into Nicaragua along with the equipment.
This causes some turmoil in Havana, as the Cuban intelligence suspect the rockstar to be an infiltrator.
Cuban intelligence followed suit.
American officials say they believe that both men have cooperated with Cuban intelligence.
The FBI began working with Gaede in a counter-espionage operation intended to penetrate Cuban intelligence using his contacts on the island.
Mr. Riera was proud of what he regarded as highly effective work by Cuban intelligence against the C.I.A. during his service.
But diplomats say it has proved difficult to generate much sympathy for grown men who admitted to having worked for Cuban intelligence.
He even arranged for a couple of murders of DEA agents by Cuban intelligence.