Quaestura exercitus [kvestúra eksércitus] je bilo upravno okrožje Bizantinskega cesarstva s sedežem v Odesu (današnja Varna), ki ga je ustanovil cesar Justinijan I. (vladal 527–565) 18. maja 536.[1]
Teritorialno je quaestura exercitus obsegala rimski provinci Spodnjo Mezijo in Malo Skitijo v spodnjem Podonavju, ter province Ciper, Karijo in Egejske otoke. Slednje tri province so bile ločene od vzhodne pretorske prefekture in podrejene novemu vojaškemu uradniku, imenovanemu quaestor exercitus (kvestor vojske).[2] Pooblastila kvestorja so bila enakovredna pooblastilom magistra militum.[3]