Officials stopped two trucks crossing from Germany into the Dutch town of Venlo on Thursday and used a bloodhound to check for drugs.
The dog was drawn to the cargo – 1,720 tins of tomato purée - some of which contained the heroin.
The two drivers, aged 25 and 26 from Turkey, were arrested and will appear before a Dutch court this week.
A spokesman for Dutch Customs told The Local: “I’m not sure if this was our record find but it is certainly a very big one.”
The trucks had travelled through Germany but customs declined to reveal their country of origin or the destination of the drugs.
The drugs were taken to a “safe location," officials added.