Junior border guards detected the consignment using new scanner technology at Beitbridge port of entry.
The former minister has been added as the fifth accused in the multibillion-rand Transnet locomotive tender case.
The operation formed part of intensified border patrols and intelligence-led interventions.
The country’s ports and bonded warehouses are key to enabling illicit trade flows of drugs, arms and counterfeit goods.
The former public enterprises minister said he was not yet aware of the charges against him.
Authorities seized a record 90 tonnes of cocaine at the Port of Antwerp last year.
The department has allegedly uncovered a slew of illegal labour practices.
Seven foreign truck drivers have been detained and 14 trucks have been impounded.
The vehicle was travelling on the N1 near the Huguenot tunnel when police conducted a stop-and-search operation.
Three undocumented foreign drivers have been arrested after 260 trucks were stopped on the road.
“I have mandated the team to remove from our road network irresponsible and reckless motorists who are creating orphans.” - Duma
The goods included Afzal hookah pipe flavours, Nike sandals and Louis Vuitton belts.