DWD, the German Weather Service said the town of Oberstdorf in the Allgäu region claimed the cold record.
The German capital also saw its coldest night of the year, with temperatures coming in at minus 19 degrees overnight on the southeastern edge of the city, according to newspaper Die Welt
A DWD meteorologist said it was only two degrees warmer around Berlin's Tegel Airport, and said temperatures as low as minus 20 degrees were in the forecast for the nights ahead.
"After that, the frost could tentatively start to ease," she said, but not disappear altogether.
The wave of frosty weather that has rolled in from Siberia has also cut the flow of gas from Russia. Moscow has acknowledged the problem, citing a major increase in demand from the domestic market.
The European Union said some companies have seen supply fall by up to 30 percent.
Dozens have died amid the frosty temperatures in Ukraine and Romania. In Germany, a man from the Netherlands is still missing after breaking through the ice on a lake in North Rhine-Westphalia while skating.
A rescue team of divers was searching the area on Saturday. Police spokesman Bernd Klein said the ice was at most 10 centimetres thick when the man fell through.