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.
UPDATE: Missing Newtownmountkennedy Teenager Located
Tánaiste Simon Harris Has No Unresolved Issues Amid Overpayments Controversy
Rowing Ireland Refused Permission for Training Centre in Co Wicklow
Social Media Chiefs Must Face The Rigours Of The Law Over AI Imagery Says Wicklow Wexford TD
UPDATE: Crews Working To Restore Supply To North Wicklow After Burst Water Mains In Newtownmountkennedy