Služba traženja jedna je od najstarijih djelatnosti Hrvatskog Crvenog križa. Aktivnosti Službe traženja provode se od 1878. godine, otkada djeluje i Crveni križ na ovim prostorima.

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. Svoj rad temelji na Ženevskim konvencijama, njihovim Dopunskim protokolima, rezolucijama međunarodnih konferencija Crvenog križa i Crvenog polumjeseca o nestalim osobama, Strategiji obnavljanja obiteljskih veza Međunarodnog pokreta Crvenog križa i Crvenog polumjeseca (2008. – 2018.), Zakonu o Hrvatskom Crvenom križu (NN 71/2010), te Pravilniku o Službi traženja Hrvatskog Crvenog križa (NN 52/07).

Rad Službe traženja Hrvatskog Crvenog križa još 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, uključujući i pitanja u vezi Drugog svjetskog rata (provjere i izdavanje potvrda o vremenu provedenom u zarobljeništvu i internaciji).

Ažurirani popis osoba nestalih tijekom Domovinskog rata objavljen je u Trećem izdanju Knjige osoba nestalih na području Republike Hrvatske i rezultat je zajedničkog rada Hrvatskog Crvenog križa, Međunarodnog odbora Crvenog križa i Uprave za zatočene i nestale Ministarstva branitelja. Na popisu se nalaze imena 2.322 osobe nestale tijekom oružanog sukoba u Republici Hrvatskoj od 1991. do 1995. godine. Za 1.868 osoba još uvijek je otvoren zahtjev za traženje, dok je za 454 osobe otvoren zahtjev za traženje posmrtnih ostataka (sa stanjem na dan 30. travnja 2012. godine).

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.

Nacionalni ured Službe traženja Hrvatskog Crvenog križa provodi aktivnosti na obnavljanju obiteljskih veza surađujući na međunarodnom planu sa službama traženja drugih nacionalnih društava Crvenog križa i Crvenog polumjeseca, Međunarodnom službom traženja u Arolsenu i Središnjom službom traženja u Ženevi.

Unutarnja organizacija Službe traženja razvila se u mrežu koja djeluje na svim razinama organizacijskog ustroja Hrvatskog Crvenog križa. Na taj način je dostupna svakom građaninu u mjestu u kojemu živi ili se privremeno nalazi, kako bi mogao neposredno koristiti njene usluge.
Posebnu brigu Nacionalni ured Službe traženja posvećuje edukaciji volontera i zaposlenika. Kontinuiranom edukacijom izvršitelja poslova Službe traženja putem osnovnih seminara, seminara za predavače te specijalističkih seminara (npr. za članove interventnih timova za djelovanje u slučaju katastrofe specijaliziranih za poslove Službe traženja) obuhvaćeno je više od 2.600 osoba iz svih krajeva Republike Hrvatske.