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.
Performance Report Offers Praise & Flags Areas Of Improvement for Wicklow County Council
UPDATE: Three Car Collision Cleared from the N11 at Glen Of The Downs
Over 50 Free Events, Performances & Workshops For Wicklow Culture Night
Penalty Points Drive Up Insurance Costs for 16,000 Wicklow Drivers
Irish Farming Could Face 'Cliff Edge' With One In Three Farmers Planning Exit