The truck was loaded last week in the town of Bludenz in western Austria.
But it turns out it bore a stolen license plate and the driver, truck and chocolates are missing, police told AFP.
The Austrian company in charge of the transport outsourced it to a Hungarian company, which in turn tasked a Czech partner with the job.
A driver who said he was working for the Czech company picked up the load using fake papers.
Police said chocolate theft on such a scale was rare.
READ ALSO: Austria's love affair with the Schwedenbombe