The illegal cigarettes had a retail value of โฌ3.1 million and a loss to the Exchequer of โฌ2.5 million.
The size of the seizure reinforces the scale of the cigarette smuggling problem in Ireland.
โThe size and value of the latest haul shows that cigarette smuggling is the most lucrative criminal activity for organised crime gangs,โ said Mr Gilsenan.
โThere are huge profits to be made from cigarette smuggling and the reality is that if even if a smuggler gets caught, the fines they receive are minor. A criminal who makes millions of euro in profits isnโt going to think twice about getting a thousand euro fine.
โWe are particularly concerned that former drug dealers and dissident republicans are heavily involved in cigarette smuggling. The fact that a commercial vehicle from the North was seized as part of Customsโ operation suggests that there is a strong link to paramilitary groups.โ
Mr Gilsenan, who was involved in the establishment of the group in June 2009, also called on the public to be vigilant and not to buy illegal cigarettes on street corners or at markets as this supported organised crime.