Zadaća Službe traženja je izvješćivanje o žrtvama oružanih sukoba i provođenje postupaka traženja nestalih osoba te omogućavanje uspostavljanja što bržeg kontakta među razdvojenim članovima obitelji.
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.