Frutten-Gießelsdorf is a municipality in the district of Südoststeiermark in Austrian state of Styria.