Franz Stehle told news agency Deutsche Presse-Agentur that he found the block containing the animal while out next to the Danube river in the southwest of the country on 2 January.
The hunter says he thinks the fox drowned and was then frozen solid.
Europe's been experiencing extreme weather conditions.
Franz says it's not unusual for animals to break through the frozen surface of the river in winter and says it's a warning to other people not to walk on the ice at this time of year.
He says he's seen a frozen deer and a wild boar before finding the fox.
