Un programa gracias al cual el Ejército de Salvación ha alcanzado también buena fama alrededor del mundo es su servicio que búsqueda de familiares (conocido en algunos territorios como Missing Persons Service). Establecido formalmente en 1885, el servicio está actualmente disponible en la mayor parte de los países donde la institución tiene representantes y colabora también con todos los programas gubernamentales al respecto. El objetivo del programa es restaurar las relaciones de familia allí donde el contacto se ha perdido por alguna razón.