Kohlberg is a former municipality in the district of Südoststeiermark, in the Austrian state of Styria. It lies in the southeastern part of the country, within the region known as Styria.
Since the 2015 Styria municipal structural reform, Kohlberg no longer exists as an independent municipality. Its territory was divided between the municipalities of Paldau and Gnas.