유덴부르크군(독일어: Bezirk Judenburg)은 과거 오스트리아 슈타이어마르크주에 존재했던 행정 구역으로, 군(Bezirk) 단위의 지역 행정 조직이었다. 행정 중심지는 유덴부르크(Judenburg)였다.
유덴부르크군은 북쪽으로 리첸군, 북동쪽으로 레오벤군, 동쪽으로 크니텔펠트군, 남동쪽으로 포이츠베르크군, 서쪽으로 무라우군과 접했으며, 남쪽으로는 케른텐주의 볼프스베르크군 및 장크트파이트안데어글란군과 경계를 이루었다. 면적은 약 1,097.4km²였고, 2001년 기준 인구는 약 48,218명으로 인구 밀도는 약 44명/km²였다.
행정 구역으로는 2개 도시(유덴부르크, 첼트베크), 5개 시장도시, 17개 일반 시를 관할하였다. 주요 구성 지역으로는 아메링, 브레트슈타인, 에펜슈타인, 폰스도르프, 호엔타우에른, 오버쿠르츠하임, 장크트게오르겐오프유덴부르크, 장크트오스발트뫼더브루크, 장크트페터오프유덴부르크 등이 있었다.
유덴부르크군은 2012년 1월 1일 인접한 크니텔펠트군과 합병되어 무르탈군(Murtal District)으로 재편되면서 폐지되었다. 이후 유덴부르크는 무르탈군의 행정 중심지 역할을 계속 수행하고 있으며, 오늘날 오스트리아 슈타이어마르크주 무르탈 지역의 주요 도시로 남아 있다.
유덴부르크라는 도시명은 독일어로 '유대인의 도시'를 뜻하는 데에서 유래한 것으로 알려져 있으며, 중세 시대부터 상업 및 교통의 요지로 발전한 도시이다.