
Si la date de parution du décret de naturalisation est connue, le site service-public.fr indique comment l'obtenir :
Cette page propose une méthode de recherche, même sans date précise de naturalisation, en utilisant les ressources de la BnF.
En Algérie, les décrets de naturalisation étaient également publiés au Bulletin officiel du Gouvernement général de l'Algérie.
Les dossiers de demande de naturalisation et de réintégration dans la nationalité française sont consultables sur microfilm au Centre des Archives nationales à Pierrefitte, mais le décret ne se trouve pas dans le dossier.

Fiches de recherche des Archives nationales :
Le Guide des Recherches sur l'histoire des familles de Gildas BERNARD détaille la méthode pour retrouver ses ancêtres naturalisés (ou ayant demandé à l'être) aux Archives nationales, Archives départementales, Archives de Paris, etc.
Pour rechercher un décret de naturalisation à la BnF, il convient de demander un accès à la bibliothèque de recherche.
La recherche du décret s'effectue en fonction de trois grandes périodes :
Les méthodes de recherche pour chacune de ces périodes sont détaillées ci-dessous.
Avant 1900, il n'existe pas de liste alphabétique permettant de retrouver facilement la date d'un décret de naturalisation.
Les décrets de naturalisation ont été publiés dans la Partie supplémentaire du Bulletin des lois.
Le Bulletin des lois a été numérisé. Il est accessible en ligne dans Gallica : un moteur de recherche permet de saisir le nom de la personne naturalisée et d'interroger simultanément tous les Bulletins des lois (ne saisir que le nom de famille et parcourir ensuite la liste des résultats pour trouver le bon prénom).
A noter que le Bulletin des lois est également consultable sous forme imprimée à la BnF en bibliothèque de recherche accessible sur accréditation : salle O en libre-accès [cote 348.44 BULL].

Bulletin des lois - Tables décennales 1884-1893, Gallica
Si la recherche par moteur de recherche dans l'ensemble des Bulletins des lois numérisés n'a pas abouti (par exemple s'il y a trop d'homonymes), on peut :
- rechercher dans les tables décennales (à partir de 1814)
Les naturalisations et réintégrations ont été classées par ordre alphabétique de nom dans des catégories différentes, selon les époques.
Il convient de chercher sous :

Journal Officiel de la République française, 8 août 1948 - BnF
1) Consulter la liste alphabétique des personnes naturalisées pour retrouver la date du décret
Il existe une Liste alphabétique qui fournit la liste des personnes naturalisées par décret et la date du décret publié au Bulletin des lois (jusqu'en 1923) ou au Journal officiel de la République française (JORF) (à partir de 1924). A la BnF, cette liste est consultable dans Gallica intramuros exclusivement en bibliothèque de recherche (accessible sur accréditation).
[Ces liens ne fonctionnent que depuis la BnF en bibliothèque de recherche]
2) Puis chercher le décret dans le Bulletin des lois (Partie supplémentaire) ou dans le JORF (Journal officiel de la République française). Lois et décrets selon la période
Précisions importantes sur la recherche du décret de naturalisation dans le JORF :
1) La date du décret de naturalisation n'est pas équivalente à la date de parution au JORF.
Exemple donné précédemment : "NAT, 29-04-25, 4211-25" = la personne a été naturalisée le 29 avril 1925 et le décret de naturalisation a été publié au JORF en 1925 p. 4211. Mais ni le mois ni le jour de parution du décret au JORF ne sont donnés dans la liste alphabétique.
On trouvera le décret dans le JORF à une date ultérieure à la date donnée dans la liste alphabétique, qui est la date du décret. On devra donc procéder par tâtonnement pour trouver la page indiquée dans les JO des jours ou du mois qui suivent la date du décret (la pagination du JORF est continue sur une année). Dans le cas présent, la date de parution est en fait le 1er mai.
2) Les abréviations dans la liste alphabétique
Pour qu'il s'agisse d'un décret de naturalisation, il faut trouver face au nom de personne dans la liste alphabétique l'abréviation NAT.
Signification des autres abréviations : ADM Admission des sujets français aux droits de citoyen - D Déclaration pour décliner la qualité de Français - DEC Déchéance de nationalité - DOM Admission à domicile - EFF Enfants mineurs mentionnés au décret de naturalisation, réintégration, admission aux droits de citoyen, dont leurs parents ont bénéficié - LIB Libération des liens d'allégeance - LOF Libération d'office - OPP Opposition à l'acquisition de la nationalité française - R Déclaration pour répudier l'allégeance française - RAP Décret rapportant une précédente décision - REI Réintégration - SER Décret d'autorisation de faire son service militaire à l'étranger.

Après 1979, il n'existe pas de liste alphabétique permettant de retrouver facilement la date d'un décret de naturalisation.
Si la date du décret est connue : consulter le JORF (Journal officiel de la République française). Lois et décrets
Si la date du décret est inconnue : adresser une demande écrite à la Sous-direction de l'accès à la nationalité française (SDANF) du ministère de l'Intérieur, avec toutes les précisions nécessaires (nom, prénom, date et lieu de naissance...).