The "dead and dehydrated" seahorses -- a protected species -- were found on July 28th and August 8th hidden in airmail packages sent from the west African country of Guinea destined for Vietnam, it said.
Paris customs official Olivier Gourdon told AFP that seahorses, protected by the Convention on International Trade in Endangered Species (CITES), are confiscated "pretty often".
He said they are generally trafficked from African countries to Vietnam as well as China and Japan.
In addition to their use in traditional medicine and as aphrodisiacs, seahorses are sold to tourists as souvenirs, Gourdon said.
He did not put a value on the find but some 19,000 seahorses seized in February 2015, en route from Madagascar to Hong Kong, had an estimated value of €200,000 ($225,000).