U Društvu se osniva Služba traženja radi vršenja poslova obavještavanja o žrtvama rata predviđenih Ženevskim konvencijama i Pravilnikom o radu Službe traženja, uređuje način prikupljanja podataka o žrtvama oružanih sukoba, kao i vršenja drugih poslova koji proističu iz Ženevskih konvencija, kao i organizaciju Službe traženja u Društvu i njegovim entitetskim organizacijama. Vijeće ministara Bosne i Hercegovine, na prijedlog Predsjedništva Društva, daje saglasnost na propise o organizaciji Službe traženja u strukturi Crevnog križa Bosne i Hercegovine.
čl. 12. Zakona o društvu crvenog krsta/križa Bosne i Hercegovine, „Sl. glasnik BiH" br. 49/04