Rejencja olsztyńska (niem.Regierungsbezirk Allenstein) – pruska i niemiecka jednostka administracyjna istniejąca na terenie Prus Wschodnich w latach 1905–1945.
Rejencja zamieszkana była w większości przez wiejską ludność pochodzenia polskiego (Mazurów i Warmiaków) wyznającą luteranizm (Mazurzy) albo katolicyzm (Warmiacy, niewielka część Mazurów z dwóch powiatów zachodnich). W miastach dominowała ludność niemieckojęzyczna. Niewielką część mieszkańców miast stanowili Żydzi.
Rejencja przetrwała w swych granicach do 1919, gdy w wyniku Traktatu Wersalskiego włączono w skład Polski część powiatu niborskiego (późniejszy powiat działdowskiwojewództwa pomorskiego i warszawskiego). Na skutek plebiscytu do Polski odeszło również kilka gmin powiatu ostródzkiego. Po włączeniu części polskich terytoriów do Rzeszy w 1939 powiat działdowski został ponownie włączony w skład rejencji jako część powiatu niborskiego.