The haul weighed around 65 kilogrammes (143 pounds) and included 18 pieces of elephant tusk and three rhino horns, which are believed to have come from Africa, a customs official told AFP.
"The shipment was seized yesterday at Noi Bai international airport (in Hanoi) on a Vietnam Airlines flight arriving from France," he said, speaking on condition of anonymity.
Rhino horn -- which is illegal but highly sought after -- is now estimated to command more than USD 50,000 per kilogramme of horn in Vietnam.
Internationally, the rhino horn trade was banned by the Convention on International Trade in Endangered Species of Wild Fauna and Flora (CITES) in 1977.
More From This Section
The global ivory trade has been banned since 1989 but there has been a dramatic surge in illegal trafficking since 2005.
In Vietnam and China, elephant tusks and other body parts are prized for decoration, as talismans, and for use in traditional medicine.
Some shops in the communist country still sell products made from ivory illegally despite a 1992 ban which outlawed the trade.
But they have had little impact so far and demand for rhino horn remains high with people mistakenly believing it can cure anything from cancer to hangovers.