Az Üdvhadsereg nemzetközi személyfelkutató szolgálatot is működtet. Ennek keretében olyan személyek keresnek fel, akik régen hozzátartozóikat szem elől tévesztettek.

Gyakran igen nehéz a keresett személyeket felkutatni, mivel a rendelkezésünkre bocsátott adatok hiányosak vagy pontatlanok. Lehetőleg szorosan együttműködünk a hatóságokkal. Ezáltal az értékes szolgálat által gyakran adódik lehetőségünk, hogy megismertessük az Üdvhadsereg munkáját.

De ami ennél is fontosabb, hogy sikeres kutatás esetében a megszakadt kapcsolatok újra létrejönnek, és az emberek megtalálják régen látott hozzátartozóikat.