Edelsbach bei Feldbach is a municipality in the district of Südoststeiermark in the Austrian state of Styria.