Bajoran Security was an 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")