Rad Službe traženja Hrvatskog Crvenog križa još uvijek je najvećim dijelom usmjeren na traženja osoba nestalih u Domovinskom ratu, ali obuhvaća i traženja vezana uz oružane sukobe u svijetu (npr. Bosni i Hercegovini, Kosovu, kao i traženja vezana uz Drugi svjetski rat).

Služba traženja pruža usluge obnavljanja obiteljskih veza i različitim kategorijama migranata (npr. tražiteljima azila, žrtvama trgovanja ljudima i dr.). Pomaže u obnavljanju obiteljskih veza osoba razdvojenih zbog prirodnih katastrofa kao i članovima obitelji koji su izgubili kontakt uslijed drugih situacija koje zahtijevaju humanitarno djelovanje.

Služba traženja pruža usluge traženja i tražiteljima azila i drugim migrantima te žrtvama trgovanja ljudima. Također se traže osobe nestale u prirodnim nepogodama te članovi obitelji koji su izgubili kontakt zbog ekonomskih i drugih migracija, a ako niti jednim službenim putem nije moguće uspostaviti kontakt članova obitelji.

Hrvatski Crveni križ je razvio svoju mrežu Službi traženja koje djeluju na svim razinama svog organizacijskog ustroja na području Republike Hrvatske, a usluge Službe traženja dostupne su svakom građaninu u mjestu u kojem živi.

Potrebno je u GDCK Hrvatska Kostajnica ispuniti potrebne obrasce u svrhu pronalaska nestale osobe ili posmrtnih ostataka.