Dans les deux mois suivant leur notification, les décisions prises en application des articles 43 et 44 peuvent faire l'objet d'un recours auprès du ministre chargé des naturalisations, à l'exclusion de tout autre recours administratif.
Ce recours, pour lequel le demandeur peut se faire assister ou être représenté par toute personne de son choix, doit exposer les raisons pour lesquelles le réexamen de la demande est sollicité. Il constitue un préalable obligatoire à l'exercice d'un recours contentieux, à peine d'irrecevabilité de ce dernier.
Le silence gardé par le ministre chargé des naturalisations sur ce recours pendant plus de quatre mois vaut décision de rejet du recours.