Customs officers have seized 65.9 kilograms of Snus (chewing tobacco) at the express freight section.
The items were found in a package addressed to a private individual, the Customs Department said.
"The recipient is a Maltese resident, and it is suspected that he was importing the prohibited item for resale."
The department said it has been actively working on reducing the increasing importation of Snus, which is popular among Scandinavian nationals.
Smokeless tobacco is prohibited in Malta and most EU countries.
READ: Snus: an export ban and EU tobacco rules