Основни циљ Службе тражења је да отклони људску патњу изазвану раздвајањем породице и нарушавањем њеног јединства и олакша успостављање породичних веза између људи који су раздвојени услед ратних сукоба, природних непогода, технолошких катастрофа, демографских и друштвених кретања. Мисија Службе тражења је да изгради капацитете како би брзо и ефикасно пружила услуге свим људима који су раздвојени услед сукоба или природних непогода, жртвама трафикинга, као и лицима у стању социјалне потребе, када се  за то укаже потреба, у складу са својим мандатом и стандардима и Принципима Покрета Црвеног крста и Црвеног полумесеца.

Служба тражења је предвиђена међународним уговорима:

–  Женевским конвенцијама из 1949. године,

–  Допунским протоколима из 1977. године и

–  Законом о Црвеном крсту Србије из 2005. године

Активности у области Службе тражења одвијају су се углавном на примању захтева грађана за добијање потврда о времену које су њихови сродници провели у заробљеништву и интернацији за време Другог светског рата и издавању потврда обрађених захтева.