Kohlberg is a former municipality in the district of Südoststeiermark in the Austrian state of Styria. Since the 2015 Styria municipal structural reform, it is divided between the municipalities Paldau and Gnas. Wikipedia