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.
Wicklow Faces Ongoing Flood Risks Despite Improvement in Weather Conditions
Wicklow Coastal Areas Best Avoided During Status Orange Alert
*UPDATE* Wicklow Orange Rain Warning Change As Flood Risk Remains High
Wicklow Flood Relief: Support Available for Businesses and Community Groups
UPDATE: Ban On Scrambler Bikes In Public Spaces Agreed By Cabinet