올슈틴군(폴란드어: Powiat olsztyński)은 폴란드 북동부 바르미아마주리주에 위치한 군(powiat, 군 단위 행정구역)이다. 군청 소재지는 올슈틴(Olsztyn) 시이나, 올슈틴 시 자체는 별도의 시군(miasto na prawach powiatu)으로 분리되어 올슈틴군에 속하지 않는다.
1999년 1월 1일 폴란드 행정구역 개편에 따라 신설되었다. 면적은 약 1,534.3km²이며, 2019년 기준 인구는 약 11만 5천 명이다.
행정구역상 13개의 그미나(gmina, 기초자치단체)로 구성되어 있으며, 이 중 3개는 도시형 그미나(올슈틴코, 바르치키, 스비에치노), 10개는 농촌형 그미나이다. 북쪽으로는 리드즈바르크군, 동쪽으로는 올슈티네크군 및 스비에치노군, 남쪽으로는 므라고워군 및 옐츠군, 서쪽으로는 브란이에보군 및 리드즈바르크군과 접한다.
주요 교통망으로는 폴란드 국도 16호선, 51호선, 53호선 등이 군역을 통과하며, 올슈틴마주리 공항이 인근에 위치해 있다. 지역 경제는 농업, 임업, 관광업(마자리 호수 지대) 등이 기반을 이룬다.
