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.
Local TD Helps Gardaí To Remove Knife From A Distressed Man's Possession Near Leinster House
Fire Crews Successfully Battle Major Gorse Fire In Glencree National Park Overnight
Garda Renew Appeal For Info On Paul 'Frank' Byrne Found Murdered In Blessington
Nearly 1,000 Wicklow Children in Oversized Primary School Classes, TD Reveals
Uisce Éireann Warning As Six-Week Hosepipe Ban Takes In Stretches Along The N11 In Wicklow