Perlsdorf 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, Perlsdorf is no longer an independent municipality and has been part of the Paldau municipality. The reform merged a number of small Styrian municipalities into larger administrative units, and Perlsdorf was among those affected.