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 Surgeon Honoured By Tallaght University Hospital
Extra Lifeguards Deployed With Extended Hours On Wicklow Beaches This Week
Bus Service Boost For Wicklow with Connections to Carlow & Kilkenny
Greystones Man Given Suspended Sentence Following Sustained Campaign Of Abuse
Appeal for Information As Rathdrum Man Reported Missing