Sankt Stefan ob Stainz is a municipality in the district of Deutschlandsberg in the Austrian state of Styria.