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 Councillors: Answers & Action Needed For Long Derelict Wicklow Courthouse
Three Wicklow Beaches Can Fly The Blue Flag This Summer
Local Radio Plays A Huge Role In Community Engagement
Improvements Required At Bray Disability Centre Following HIQA Inspection
Baltinglass Awaits Rás Stage Finish