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.
Scholars Unearth Wicklow Mountains Site As Largest Known Nucleated Prehistoric Settlement
Wicklow Property Prices Jump By €30,000 In 12 Months
UPDATE: 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