Officers stopped a Polish registered truck which came on a ferry from France and found the cigarettes within its load.
They have a retail value of €2.4 million, which is a potential loss to the exchequer of over 1.8 million.
A man in his 40s is being questioned as part of the investigation.
N11 Vehicle On Fire Near Arklow. Care Advised
Nearly €1.4m Spent To Expand Glen of the Downs Nature Reserve
Contrasting Patterns In Wicklow Crime Figures & Statistics Year-On-Year
Warning: Baby Formula Recalled Over Potential Toxin Risk
New Year Blow As Wicklow Town Falls In Latest IBAL Litter Rankings