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.
Snow May Fall On Wicklow Mountains Tonight
Tánaiste Announces near €19 million Investment in Wicklow Roads
Arklow Crowned Ireland’s Top Town for Work-Life Balance
Estate of Play: Wicklow Defies Apartment Boom
Wicklow Quarry Search For Missing Women Resumes Tuesday Morning