Las estrategias del Plan Nacional de Búsqueda se materializan con los Planes Regionales de Búsqueda (PRB), los cuales se enfocan en la búsqueda masiva. Los PRB se definen a partir de las características y circunstancias concretas de los territorios y con la identificación de elementos comunes entre los distintos casos de desaparición. Estos planes se desarrollan junto con víctimas, organizaciones, entidades, aportantes de información, entre otros actores que aportan a la búsqueda.