Bajoran Security was a law enforcement agency on Bajor. One of its duties was to locate missing persons.
In 2369, Major Kira Nerys informed the Klaestrons that their intimate knowledge of Deep Space 9 compromised this agency. (DS9: "Dax")
By 2373, Bajoran Security had been unable to locate Iliana Ghemor, although they were determined to do so. (DS9: "Ties of Blood and Water")