The 85 geckos, two snakes, and two scorpions had a total retail value of 47,000 euros (51,400 US dollars), the Ministry of Finance reported on Tuesday.
The 50-year-old had flown from the Ethiopian capital Addis Ababa to Vienna.
He was checked when he wanted to use the exit for travelers without goods to declare.