A keresés a Vöröskereszt hálózatán keresztül bonyolódik, amely magában foglalja 186 ország Vöröskereszt és Vörös Félhold szervezetének keresőszolgálatát, valamint a Vöröskereszt Nemzetközi Bizottságának (ICRC) genfi központját és háborús területeken felállított delegációit. A hálózat egységes elvek és kritériumok szerint, az ICRC egységes szakmai útmutatója és szabályzata alapján dolgozik.

A hálózatszerű működés azt is jelenti, hogy mindenkinek, aki szeretné hozzátartozóját megtalálni, annak az országnak a Vöröskereszt szervezetéhez kell fordulnia ahol éppen tartózkodik, akár állandó lakosként, akár menekültként,  függetlenül attól, hogy a keresendő családtagot a világ mely táján szeretné kerestetni.  

Amennyiben tehát pl. Ön szeretné megtalálni 56-ban Svédországba emigrált rokonát, a Magyar Vöröskereszthez kell fordulnia. Amennyiben azonban Ön él Svédországban, és itthon maradt hozzátartozóit szeretné fellelni, nem a Magyar, hanem a Svéd Vöröskeresztet kell felkeresnie!!
 
Miután Ön beadta keresési kérelmét, a keresési ügyet megnyitó Vöröskereszt szervezet továbbítja a keresést annak az országnak a Vöröskereszt szervezetéhez, ahol a keresett személy feltehetően tartózkodik, ahonnan utoljára hírt adott magáról. Ez utóbbi szervezet fogja a tényleges keresést bonyolítani az adott ország területén, mégpedig oly módon, hogy felveszi a kapcsolatot minden olyan információforrással, amely az ügyben fontos lehet: helyi és központi hivatalokkal, levéltárakkal és számtalan egyéb intézménnyel.

Végül az eredményről értesíti az ügyet megnyitó Vöröskereszt szervezetet, aki a beérkezett információk alapján eldönti, hogy szükséges-e illetve lehet-e további lépéseket tenni az ügyben, esetleg egy másik országba vagy nemzetközi levéltárakhoz továbbítani a keresést. Végül, ha minden lehetőséget kimerített, értesíti a keresőt az eredményről.

Az ügy jellegétől függően a keresés időtartama a néhány naptól a több éves időtartamig terjedhet.