สารวัตรทหารเป็นหน่วยงานคู่ขนานของทหาร มีทหารประมาณ 10,000 นาย อยู่ใน 24 จังหวัดของกัมพูชา ทำหน้าที่ตรวจสอบหน่วยงานของทหารโดยเฉพาะการฝึกทั่วไป ศูนย์กลางอยู่ที่พนมเปญ โดยสายงานบังคับบัญชาขึ้นตรงต่อผู้บัญชาการทหารสูงสุด ผู้บัญชาการคนปัจจุบันคือนายพลเซา โซคา อดีตผู้คุ้มกันและที่ปรึกษาส่วนตัวของฮุน เซน สารวัตรทหารอยู่ภายใต้การควบคุมของกระทรวงกลาโหมแต่ไม่มีการแบ่งเขตบริหารมีแต่การแบ่งเขตในระดับจังหวัด