The Folha de S Paulo newspaper said it had obtained documents from the Brazilian Intelligence Agency that showed its agents had tracked French spies near the Alcantara Rocket Launch Center in the northeastern state of Maranhao a year before the blast.
When the explosion occurred, killing 21 engineers and technicians, suspicion fell on the French.
Citing unnamed sources, the newspaper said the agency known as ABIN carried out at least three operations against what it called a "network of spies" from France's foreign intelligence agency and its activities in the French-Brazilian Technical and Scientific Cooperation Center and in Brazil's National Space Research Institute.
The base, which is being rebuilt, could be a rival to France's Guiana Space Center in Kourou in neighboring French Guiana.
Also Read
The Alcantara center is just 2.3 degrees south of the equator. Because the earth's rotation is faster at the equator, rockets can be launched into space using less fuel and with heavier payloads.
Alcantara-based rockets could be sent into space using 13 per cent less fuel than those from Cape Canaveral, Florida, and 31 per cent less than from Kazakhstan's Baikonur cosmodrome.
Brazil's Institutional Security Cabinet, which oversees ABIN, said that the operations cited in the Folha report "follow Brazilian law for the protection of national interests."
It was the same comment it made yesterday when Brazil confirmed a Folha d S Paulo report that said ABIN spied on US, Russian, Iranian and Iraqi diplomats and property about a decade ago in the capital, Brasilia.
Yesterday's report forced the Brazilian government to defend its own espionage while remaining the loudest critic of the NSA programmes that have aggressively targeted communications in Brazil, including the personal phone and email of President Dilma Rousseff, who canceled a state visit to Washington in response.