Selon des modalités précisées par le décret prévu à l'article 706-25-14, le gestionnaire du fichier avise directement le ministère de l'intérieur, qui transmet sans délai l'information aux services compétents, en cas de nouvelle inscription, de modification d'adresse concernant une inscription, d'information sur un départ à l'étranger, d'un déplacement en France ou lorsque la personne n'a pas apporté la justification de son adresse dans les délais requis. Il avise directement le service gestionnaire du fichier des personnes recherchées des effacements auxquels il a procédé en application des articles 706-25-6 et 706-25-12.
Le procureur de la République peut également procéder d'office.
S'il apparaît que la personne ne se trouve plus à l'adresse indiquée, l'officier de police judiciaire en informe le procureur de la République, qui l'inscrit sans délai au fichier des personnes recherchées.
Les services de police ou de gendarmerie peuvent procéder à toutes vérifications utiles et toutes réquisitions auprès des administrations publiques pour vérifier ou retrouver l'adresse de la personne.