Bundesverwaltungsgericht
Tribunal administratif fédéral
Tribunale amministrativo federale
Tribunal administrativ federal


Cour III

C-5328/2009

Arrêt du21 décembre 2010

Jean-Daniel Dubey (président du collège),

Composition Blaise Vuille, Ruth Beutler, juges,

Susana Mestre Carvalho, greffière.

A._______,
Parties
recourant,

contre

Office fédéral des migrations (ODM),

Quellenweg 6, 3003 Berne,

autorité inférieure .

Objet Réintégration dans la nationalité suisse.

Faits :

A.
Le 18 décembre 2006, A._______, ressortissant colombien né le 6 septembre 1960, a déposé auprès de l'Ambassade de Suisse à Bogotá (ci-après : l'Ambassade) une demande de réintégration dans la nationalité suisse fondée sur l'art. 21
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
de la loi fédérale du 29 septembre 1952 sur l'acquisition et la perte de la nationalité suisse (LN, RS 141.0). A l'appui de sa demande, il a expliqué que son grand-père paternel, B._______, était un ressortissant suisse originaire de Bitsch et Ried-Mörel (VS) qui s'était installé en Colombie au début du XXème siècle, et que son père, qu'il avait perdu dans sa jeunesse, n'avait pas "fait le nécessaire" avant de mourir. Il a précisé que ses parents n'avaient pas été immatriculés auprès d'une représentation suisse. Il a allégué qu'il avait entrepris des démarches en 1980/1984 et en 1990 pour faire valoir la nationalité suisse, lesquelles n'avaient pas abouti "pour cause de la loi". Il a relevé que la présente requête avait notamment été introduite "pour le futur [de ses] enfants". Il a souligné qu'il faisait partie du "groupe suisse de Cali" et participait régulièrement aux manifestations organisées dans ce contexte. Il a fourni quatre adresses de référence en Suisse, a ajouté qu'il avait des contacts avec une Suissesse vivant à l'étranger, et a joint à sa requête un extrait de son casier judiciaire colombien ainsi que divers extraits de l'état civil colombien concernant ses grands-parents, ses parents, sa naissance, son mariage, son épouse et ses deux fils.

B.
Ladite représentation a transmis la requête de A._______ à l'ODM en date du 12 juillet 2007, en soulignant qu'un ascendant du prénommé avait été immatriculé dans les registres de l'Ambassade et que l'intéressé ne s'était jamais rendu en Suisse, ne maintenait pas de contacts particulièrement étroits avec sa famille en territoire helvétique, avait une connaissance superficielle de la Suisse, ne parlait aucune langue nationale, avait des connaissances moyennes de la géographie et du système politique suisse et n'était pas au courant de l'actualité de ce pays.

C.
Par courrier du 6 septembre 2007, l'ODM a informé le requérant qu'il envisageait de rejeter sa requête, au motif que ses liens avec la Suisse - pays où il ne s'était jamais rendu - étaient insuffisants. Il l'a invité à se déterminer sur le sujet, respectivement à retirer sa demande.

Dans sa réponse du 23 novembre 2007 (écrite en espagnol), l'intéressé a fait valoir, pièces à l'appui, qu'il était membre du "círculo suizo de Cali" et qu'il apprenait le français auprès de l'Alliance française de Cali. Il a fourni l'adresse de sept membres de sa famille domiciliés en Suisse et a relevé qu'il avait l'intention de se rendre au plus vite dans ce pays afin de se perfectionner sur le plan linguistique et d'approfondir sa connaissances de ses ancêtres, de la politique et de la géographie helvétiques.

D.
Par écrit du 25 février 2008, l'ODM a confirmé la teneur de sa correspondance du 6 septembre 2007, tout en signalant à A._______ la possibilité d'exiger le prononcé d'une décision formelle susceptible de recours. Le prénommé en a fait usage par courrier du 27 avril 2008 rédigé en langue espagnole et traduit en français le 2 septembre 2008.

E.
Invitée le 10 mars 2009 par l'ODM à procéder à un nouvel examen des liens de l'intéressé avec la Suisse, l'Ambassade a répondu, dans un courrier du 11 mai 2009, que suite à un entretien téléphonique avec le requérant le 16 avril 2009, il était apparu que celui-ci avait voyagé en Suisse en novembre 2008, avait des connaissances moyennes de la langue française et de bonnes connaissances de la géographie et du système politique suisses, et montrait de l'intérêt pour les événements qui se produisaient dans ce pays. En annexe à sa prise de position, ladite représentation a transmis à l'ODM une missive du requérant du 23 avril 2009, dans laquelle ce dernier exposait en français les circonstances de son séjour en Suisse du 12 au 27 novembre 2008 tout en produisant des photocopies de son passeport et des photographies prises au cours de son voyage.

F.
Par décision du 7 juillet 2009, l'ODM a refusé d'octroyer la naturalisation facilitée (sic) à A._______, considérant que le prénommé ne remplissait pas les conditions requises par l'art. 21 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN, dans la mesure où il n'avait visité la Suisse qu'à une unique reprise.

G.
Par écrit non daté réceptionné par l'Ambassade le 17 août 2009 puis transmis pour raison de compétence au Tribunal administratif fédéral (ci-après : le Tribunal ou le TAF), l'intéressé a recouru contre cette décision, concluant implicitement à son annulation. En substance, il a expliqué que pour des motifs professionnels, il n'avait jusqu'alors pu voyager en Suisse qu'à une seule reprise, mais qu'il serait prêt à s'y rendre à nouveau dès qu'un visa lui serait délivré. Il a rappelé qu'il avait de la parenté en territoire helvétique. Il a souligné qu'il avait entrepris des démarches pour réintégrer la nationalité suisse avant d'avoir atteint l'âge de vingt-deux ans, qu'il lui avait ensuite fallu attendre près de quatre années pour retrouver certains documents concernant son père, et qu'il avait finalement déposé sa première demande de réintégration en 1983, laquelle avait été rejetée, à l'instar de sa seconde requête introduite en 1992 - refus qu'il a déplorés dans la mesure où un "fils d'un Suisse" avait droit à sa nationalité suisse.

H.
Appelé à se prononcer sur le recours, l'ODM en a proposé le rejet par préavis du 30 novembre 2009, transmis au recourant pour information.

I.
Par ordonnance du 27 janvier 2010, le Tribunal a invité l'ODM à se déterminer sur le dispositif de la décision litigieuse, refusant la "naturalisation facilitée" au recourant alors même que celui-ci avait sollicité la réintégration dans la nationalité suisse sur la base de l'art. 21
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN. Le TAF a également attiré l'attention de l'office sur le fait qu'en l'état, rien au dossier n'établissait dans quelle mesure le père de l'intéressé avait pu conserver - respectivement lui transmettre - la nationalité suisse, et qu'aucune retranscription de l'entretien téléphonique du 16 avril 2009 n'avait été établie.

Par écrit du 12 mars 2010 adressé à l'ODM, le recourant a réitéré son argumentation tout en soulignant qu'il faisait partie "de la colonie suisse à Cali" et qu'il envisageait de se rendre en Suisse à la fin de l'année.

Par acte du 24 mars 2010, l'office fédéral a reconnu que le dispositif de la décision entreprise était erroné, en cela qu'il aurait dû rejeter la demande de réintégration dans la nationalité suisse du recourant et non refuser à ce dernier la naturalisation facilitée. L'ODM a relevé que l'Ambassade ne détenait aucun document prouvant la nationalité suisse du père du recourant, nationalité que celui-là avait perdue par péremption le 30 juin 1988 conformément à l'ancien art. 57 al. 9
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN [sic]. Ledit office a ajouté qu'aucun procès-verbal de l'entretien du 5 mai [recte : 16 avril] 2009 n'avait été rédigé, que cette audition s'était "vraisemblablement" déroulée en espagnol puisque le recourant ne parlait aucune langue nationale, et que l'Ambassade avait procédé à un nouvel entretien en espagnol en date du 12 mars 2010, entretien dont il apparaissait que le recourant n'avait pas de liens étroits avec la Suisse puisque, selon le rapport établi par ladite représentation le 16 mars 2010, l'intéressé "a[vait] séjourné une fois en Suisse en 1980 pendant un mois chez son cousin qui vi[vai]t à Genève. Il [avait] déclar[é] que cela ressort[ait] de son passeport qui se trouv[ait] chez lui. L'intéressé n'a[vait] que de faibles connaissances de français, ne fai[sai]t pas partie du club suisse et n'a[vait] jusqu'à présent jamais participé aux rencontres des Suisses en Colombie. Les connaissances relatives à la géographie [étaient] suffisantes. Par contre, il a[vait] très peu de connaissances sur le système politique en Suisse". L'ODM a joint divers documents à sa prise de position, dont un arbre généalogique concernant la famille [patronyme du grand-père paternel du recourant], divers courriels échangés avec l'Ambassade, ainsi que la prise de position susmentionnée du 16 mars 2010.

Le recourant s'est abstenu de prendre position sur les déterminations de l'ODM.

J.
Le 13 juillet 2010, le Tribunal a enjoint à l'ODM de se déterminer sur le fait que la consultation cantonale prévue à l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN n'avait pas été respectée en l'espèce. Répondant le 16 août 2010, ledit office a considéré que semblable procédure ne se justifiait que lorsque la demande de réintégration était approuvée, ce qui n'avait pas été le cas de la requête de A._______. L'autorité inférieure a ajouté qu'en tout état de cause, même à admettre l'existence d'un vice formel, il demeurait que sur le plan matériel, le prénommé ne réalisait pas les conditions de l'art. 21
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN.

Invité à faire part de ses observations, le recourant s'est prévalu, par écrit du 2 septembre 2010, du message du Conseil fédéral relatif à un projet de loi sur l'acquisition et la perte de la nationalité suisse du 9 août 1951 (FF 1951 II 665), selon lequel "la réintégration p[ouvai]t être accordée par le département lorsque l'autorité cantonale y consent[ait] et par le Conseil fédéral lorsque l'autorité cantonale s'y oppos[ait]", ainsi que de l'art. 18
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 18 Durée de séjour cantonal et communal - 1 La législation cantonale prévoit une durée de séjour minimale de deux à cinq ans.
1    La législation cantonale prévoit une durée de séjour minimale de deux à cinq ans.
2    Le canton et la commune dans lesquels la demande de naturalisation a été déposée restent compétents lorsque le candidat à la naturalisation transfère son domicile dans une autre commune ou un autre canton, pour autant qu'ils aient terminé l'examen des conditions de la naturalisation visées aux art. 11 et 12.
LN dans sa teneur au 29 septembre 1952, qui indiquait que "le canton d[evai]t être entendu", audition que l'intéressé a formellement requise. Il a également fourni une nouvelle liste de connaissances et de parents suisses.

Droit :

1.

1.1. Sous réserve des exceptions prévues à l'art. 32
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 32 Exceptions - 1 Le recours est irrecevable contre:
1    Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit jugée par un tribunal;
b  les décisions concernant le droit de vote des citoyens ainsi que les élections et les votations populaires;
c  les décisions relatives à la composante «prestation» du salaire du personnel de la Confédération, dans la mesure où elles ne concernent pas l'égalité des sexes;
d  ...
e  les décisions dans le domaine de l'énergie nucléaire concernant:
e1  l'autorisation générale des installations nucléaires;
e2  l'approbation du programme de gestion des déchets;
e3  la fermeture de dépôts en profondeur;
e4  la preuve de l'évacuation des déchets.
f  les décisions relatives à l'octroi ou l'extension de concessions d'infrastructures ferroviaires;
g  les décisions rendues par l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
h  les décisions relatives à l'octroi de concessions pour des maisons de jeu;
i  les décisions relatives à l'octroi, à la modification ou au renouvellement de la concession octroyée à la Société suisse de radiodiffusion et télévision (SSR);
j  les décisions relatives au droit aux contributions d'une haute école ou d'une autre institution du domaine des hautes écoles.
2    Le recours est également irrecevable contre:
a  les décisions qui, en vertu d'une autre loi fédérale, peuvent faire l'objet d'une opposition ou d'un recours devant une autorité précédente au sens de l'art. 33, let. c à f;
b  les décisions qui, en vertu d'une autre loi fédérale, peuvent faire l'objet d'un recours devant une autorité cantonale.
de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF, RS 173.32), le Tribunal, en vertu de l'art. 31
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 31 Principe - Le Tribunal administratif fédéral connaît des recours contre les décisions au sens de l'art. 5 de la loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)20.
LTAF, connaît des recours contre les décisions au sens de l'art. 5
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 5 - 1 Sont considérées comme décisions les mesures prises par les autorités dans des cas d'espèce, fondées sur le droit public fédéral et ayant pour objet:
1    Sont considérées comme décisions les mesures prises par les autorités dans des cas d'espèce, fondées sur le droit public fédéral et ayant pour objet:
a  de créer, de modifier ou d'annuler des droits ou des obligations;
b  de constater l'existence, l'inexistence ou l'étendue de droits ou d'obligations;
c  de rejeter ou de déclarer irrecevables des demandes tendant à créer, modifier, annuler ou constater des droits ou obligations.
2    Sont aussi considérées comme des décisions les mesures en matière d'exécution (art. 41, al. 1, let. a et b), les décisions incidentes (art. 45 et 46), les décisions sur opposition (art. 30, al. 2, let. b, et 74), les décisions sur recours (art. 61), les décisions prises en matière de révision (art. 68) et d'interprétation (art. 69).25
3    Lorsqu'une autorité rejette ou invoque des prétentions à faire valoir par voie d'action, sa déclaration n'est pas considérée comme décision.
de la loi fédérale du 20 décembre 1968 sur la procédure administrative (PA, RS 172.021) prises par les autorités mentionnées à l'art. 33
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 33 Autorités précédentes - Le recours est recevable contre les décisions:
a  du Conseil fédéral et des organes de l'Assemblée fédérale, en matière de rapports de travail du personnel de la Confédération, y compris le refus d'autoriser la poursuite pénale;
b  du Conseil fédéral concernant:
b1  la révocation d'un membre du conseil de banque ou de la direction générale ou d'un suppléant sur la base de la loi du 3 octobre 2003 sur la Banque nationale26,
b10  la révocation d'un membre du conseil d'administration du Service suisse d'attribution des sillons ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration, conformément à la loi fédérale du 20 décembre 1957 sur les chemins de fer44;
b2  la révocation d'un membre du conseil d'administration de l'Autorité fédérale de surveillance des marchés financiers ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration selon la loi du 22 juin 2007 sur la surveillance des marchés financiers27,
b3  le blocage de valeurs patrimoniales en vertu de la loi du 18 décembre 2015 sur les valeurs patrimoniales d'origine illicite29,
b4  l'interdiction d'exercer des activités en vertu de la LRens31,
b4bis  l'interdiction d'organisations en vertu de la LRens,
b5  la révocation du mandat d'un membre du Conseil de l'Institut fédéral de métrologie au sens de la loi du 17 juin 2011 sur l'Institut fédéral de métrologie34,
b6  la révocation d'un membre du conseil d'administration de l'Autorité fédérale de surveillance en matière de révision ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration selon la loi du 16 décembre 2005 sur la surveillance de la révision36,
b7  la révocation d'un membre du conseil de l'Institut suisse des produits thérapeutiques sur la base de la loi du 15 décembre 2000 sur les produits thérapeutiques38,
b8  la révocation d'un membre du conseil d'administration de l'établissement au sens de la loi du 16 juin 2017 sur les fonds de compensation40,
b9  la révocation d'un membre du conseil de l'Institut suisse de droit comparé selon la loi du 28 septembre 2018 sur l'Institut suisse de droit comparé42;
c  du Tribunal pénal fédéral en matière de rapports de travail de ses juges et de son personnel;
cbis  du Tribunal fédéral des brevets en matière de rapports de travail de ses juges et de son personnel;
cquater  du procureur général de la Confédération, en matière de rapports de travail des procureurs qu'il a nommés et du personnel du Ministère public de la Confédération;
cquinquies  de l'Autorité de surveillance du Ministère public de la Confédération, en matière de rapports de travail de son secrétariat;
cter  de l'Autorité de surveillance du Ministère public de la Confédération, en matière de rapports de travail des membres du Ministère public de la Confédération élus par l'Assemblée fédérale (Chambres réunies);
d  de la Chancellerie fédérale, des départements et des unités de l'administration fédérale qui leur sont subordonnées ou administrativement rattachées;
e  des établissements et des entreprises de la Confédération;
f  des commissions fédérales;
g  des tribunaux arbitraux fondées sur des contrats de droit public signés par la Confédération, ses établissements ou ses entreprises;
h  des autorités ou organisations extérieures à l'administration fédérale, pour autant qu'elles statuent dans l'accomplissement de tâches de droit public que la Confédération leur a confiées;
i  d'autorités cantonales, dans la mesure où d'autres lois fédérales prévoient un recours au Tribunal administratif fédéral.
LTAF.

En particulier, les décisions en matière de réintégration dans la nationalité suisse rendues par l'ODM - lequel constitue une unité de l'administration fédérale telle que définie à l'art. 33 let. d
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 33 Autorités précédentes - Le recours est recevable contre les décisions:
a  du Conseil fédéral et des organes de l'Assemblée fédérale, en matière de rapports de travail du personnel de la Confédération, y compris le refus d'autoriser la poursuite pénale;
b  du Conseil fédéral concernant:
b1  la révocation d'un membre du conseil de banque ou de la direction générale ou d'un suppléant sur la base de la loi du 3 octobre 2003 sur la Banque nationale26,
b10  la révocation d'un membre du conseil d'administration du Service suisse d'attribution des sillons ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration, conformément à la loi fédérale du 20 décembre 1957 sur les chemins de fer44;
b2  la révocation d'un membre du conseil d'administration de l'Autorité fédérale de surveillance des marchés financiers ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration selon la loi du 22 juin 2007 sur la surveillance des marchés financiers27,
b3  le blocage de valeurs patrimoniales en vertu de la loi du 18 décembre 2015 sur les valeurs patrimoniales d'origine illicite29,
b4  l'interdiction d'exercer des activités en vertu de la LRens31,
b4bis  l'interdiction d'organisations en vertu de la LRens,
b5  la révocation du mandat d'un membre du Conseil de l'Institut fédéral de métrologie au sens de la loi du 17 juin 2011 sur l'Institut fédéral de métrologie34,
b6  la révocation d'un membre du conseil d'administration de l'Autorité fédérale de surveillance en matière de révision ou l'approbation de la résiliation des rapports de travail du directeur par le conseil d'administration selon la loi du 16 décembre 2005 sur la surveillance de la révision36,
b7  la révocation d'un membre du conseil de l'Institut suisse des produits thérapeutiques sur la base de la loi du 15 décembre 2000 sur les produits thérapeutiques38,
b8  la révocation d'un membre du conseil d'administration de l'établissement au sens de la loi du 16 juin 2017 sur les fonds de compensation40,
b9  la révocation d'un membre du conseil de l'Institut suisse de droit comparé selon la loi du 28 septembre 2018 sur l'Institut suisse de droit comparé42;
c  du Tribunal pénal fédéral en matière de rapports de travail de ses juges et de son personnel;
cbis  du Tribunal fédéral des brevets en matière de rapports de travail de ses juges et de son personnel;
cquater  du procureur général de la Confédération, en matière de rapports de travail des procureurs qu'il a nommés et du personnel du Ministère public de la Confédération;
cquinquies  de l'Autorité de surveillance du Ministère public de la Confédération, en matière de rapports de travail de son secrétariat;
cter  de l'Autorité de surveillance du Ministère public de la Confédération, en matière de rapports de travail des membres du Ministère public de la Confédération élus par l'Assemblée fédérale (Chambres réunies);
d  de la Chancellerie fédérale, des départements et des unités de l'administration fédérale qui leur sont subordonnées ou administrativement rattachées;
e  des établissements et des entreprises de la Confédération;
f  des commissions fédérales;
g  des tribunaux arbitraux fondées sur des contrats de droit public signés par la Confédération, ses établissements ou ses entreprises;
h  des autorités ou organisations extérieures à l'administration fédérale, pour autant qu'elles statuent dans l'accomplissement de tâches de droit public que la Confédération leur a confiées;
i  d'autorités cantonales, dans la mesure où d'autres lois fédérales prévoient un recours au Tribunal administratif fédéral.
LTAF - sont susceptibles de recours au Tribunal, qui statue comme autorité précédant le Tribunal fédéral (cf. art. 1 al. 2
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 1 Principe - 1 Le Tribunal administratif fédéral est le tribunal administratif ordinaire de la Confédération.
1    Le Tribunal administratif fédéral est le tribunal administratif ordinaire de la Confédération.
2    Il statue comme autorité précédant le Tribunal fédéral, pour autant que la loi n'exclue pas le recours à celui-ci.
3    Il comprend 50 à 70 postes de juge.
4    L'Assemblée fédérale détermine dans une ordonnance le nombre de postes de juge.
5    Elle peut autoriser, pour une période de deux ans au plus, des postes de juge supplémentaires si le Tribunal administratif fédéral est confronté à un surcroît de travail que ses moyens ne lui permettent plus de maîtriser.
LTAF en relation avec l'art. 83 let. b
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 83 Exceptions - Le recours est irrecevable contre:
a  les décisions concernant la sûreté intérieure ou extérieure du pays, la neutralité, la protection diplomatique et les autres affaires relevant des relations extérieures, à moins que le droit international ne confère un droit à ce que la cause soit58 jugée par un tribunal;
b  les décisions relatives à la naturalisation ordinaire;
c  les décisions en matière de droit des étrangers qui concernent:
c1  l'entrée en Suisse,
c2  une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit,
c3  l'admission provisoire,
c4  l'expulsion fondée sur l'art. 121, al. 2, de la Constitution ou le renvoi,
c5  les dérogations aux conditions d'admission,
c6  la prolongation d'une autorisation frontalière, le déplacement de la résidence dans un autre canton, le changement d'emploi du titulaire d'une autorisation frontalière et la délivrance de documents de voyage aux étrangers sans pièces de légitimation;
d  les décisions en matière d'asile qui ont été rendues:
d1  par le Tribunal administratif fédéral, sauf celles qui concernent des personnes visées par une demande d'extradition déposée par l'État dont ces personnes cherchent à se protéger,
d2  par une autorité cantonale précédente et dont l'objet porte sur une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit;
e  les décisions relatives au refus d'autoriser la poursuite pénale de membres d'autorités ou du personnel de la Confédération;
f  les décisions en matière de marchés publics:
fbis  les décisions du Tribunal administratif fédéral concernant les décisions visées à l'art. 32i de la loi fédérale du 20 mars 2009 sur le transport de voyageurs65;
f1  si elles ne soulèvent pas de question juridique de principe; sont réservés les recours concernant des marchés du Tribunal administratif fédéral, du Tribunal pénal fédéral, du Tribunal fédéral des brevets, du Ministère public de la Confédération et des autorités judiciaires supérieures des cantons, ou
f2  si la valeur estimée du marché à adjuger est inférieure à la valeur seuil déterminante visée à l'art. 52, al. 1, et fixée à l'annexe 4, ch. 2, de la loi fédérale du 21 juin 2019 sur les marchés publics63;
g  les décisions en matière de rapports de travail de droit public qui concernent une contestation non pécuniaire, sauf si elles touchent à la question de l'égalité des sexes;
h  les décisions en matière d'entraide administrative internationale, à l'exception de l'assistance administrative en matière fiscale;
i  les décisions en matière de service militaire, de service civil ou de service de protection civile;
j  les décisions en matière d'approvisionnement économique du pays qui sont prises en cas de pénurie grave;
k  les décisions en matière de subventions auxquelles la législation ne donne pas droit;
l  les décisions en matière de perception de droits de douane fondée sur le classement tarifaire ou le poids des marchandises;
m  les décisions sur l'octroi d'un sursis de paiement ou sur la remise de contributions; en dérogation à ce principe, le recours contre les décisions sur la remise de l'impôt fédéral direct ou de l'impôt cantonal ou communal sur le revenu et sur le bénéfice est recevable, lorsqu'une question juridique de principe se pose ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
n  les décisions en matière d'énergie nucléaire qui concernent:
n1  l'exigence d'un permis d'exécution ou la modification d'une autorisation ou d'une décision,
n2  l'approbation d'un plan de provision pour les coûts d'évacuation encourus avant la désaffection d'une installation nucléaire,
n3  les permis d'exécution;
o  les décisions en matière de circulation routière qui concernent la réception par type de véhicules;
p  les décisions du Tribunal administratif fédéral en matière de télécommunications, de radio et de télévision et en matière postale qui concernent:70
p1  une concession ayant fait l'objet d'un appel d'offres public,
p2  un litige découlant de l'art. 11a de la loi du 30 avril 1997 sur les télécommunications71;
p3  un litige au sens de l'art. 8 de la loi du 17 décembre 2010 sur la poste73;
q  les décisions en matière de médecine de transplantation qui concernent:
q1  l'inscription sur la liste d'attente,
q2  l'attribution d'organes;
r  les décisions en matière d'assurance-maladie qui ont été rendues par le Tribunal administratif fédéral sur la base de l'art. 3474 de la loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)75;
s  les décisions en matière d'agriculture qui concernent:
s1  ...
s2  la délimitation de zones dans le cadre du cadastre de production;
t  les décisions sur le résultat d'examens ou d'autres évaluations des capacités, notamment en matière de scolarité obligatoire, de formation ultérieure ou d'exercice d'une profession;
u  les décisions relatives aux offres publiques d'acquisition (art. 125 à 141 de la loi du 19 juin 2015 sur l'infrastructure des marchés financiers79);
v  les décisions du Tribunal administratif fédéral en cas de divergences d'opinion entre des autorités en matière d'entraide judiciaire ou d'assistance administrative au niveau national;
w  les décisions en matière de droit de l'électricité qui concernent l'approbation des plans des installations électriques à courant fort et à courant faible et l'expropriation de droits nécessaires à la construction ou à l'exploitation de telles installations, si elles ne soulèvent pas de question juridique de principe.
x  les décisions en matière d'octroi de contributions de solidarité au sens de la loi fédérale du 30 septembre 2016 sur les mesures de coercition à des fins d'assistance et les placements extrafamiliaux antérieurs à 198183, sauf si la contestation soulève une question juridique de principe ou qu'il s'agit d'un cas particulièrement important pour d'autres motifs;
y  les décisions prises par le Tribunal administratif fédéral dans des procédures amiables visant à éviter une imposition non conforme à une convention internationale applicable dans le domaine fiscal;
z  les décisions citées à l'art. 71c, al. 1, let. b, de la loi du 30 septembre 2016 sur l'énergie86 concernant les autorisations de construire et les autorisations relevant de la compétence des cantons destinées aux installations éoliennes d'intérêt national qui y sont nécessairement liées, sauf si la contestation soulève une question juridique de principe.
a contrario de la loi du 17 juin 2005 sur le Tribunal fédéral [LTF, RS 173.110]).

1.2. A moins que la LTAF n'en dispose autrement, la procédure devant le Tribunal est régie par la PA (cf. art. 37
SR 173.32 Loi du 17 juin 2005 sur le Tribunal administratif fédéral (LTAF)
LTAF Art. 37 Principe - La procédure devant le Tribunal administratif fédéral est régie par la PA57, pour autant que la présente loi n'en dispose pas autrement.
LTAF et art. 51 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 51 Acquisition de la nationalité suisse en vertu du droit transitoire - 1 L'enfant étranger né du mariage d'une Suissesse et d'un étranger et dont la mère possédait la nationalité suisse avant sa naissance ou à sa naissance peut former une demande de naturalisation facilitée s'il a des liens étroits avec la Suisse.
1    L'enfant étranger né du mariage d'une Suissesse et d'un étranger et dont la mère possédait la nationalité suisse avant sa naissance ou à sa naissance peut former une demande de naturalisation facilitée s'il a des liens étroits avec la Suisse.
2    L'enfant étranger né d'un père suisse avant le 1er janvier 2006 peut former une demande de naturalisation facilitée s'il remplit les conditions prévues à l'art. 1, al. 2, et s'il a des liens étroits avec la Suisse.
3    L'enfant étranger né d'un père suisse avant le 1er janvier 2006 et dont les parents se marient ensemble acquiert la nationalité suisse comme s'il l'avait acquise à la naissance s'il remplit les conditions prévues à l'art. 1, al. 2.
4    L'enfant acquiert le droit de cité cantonal et communal de son père ou de sa mère suisse ou le droit de cité cantonal et communal que possédait son père ou sa mère suisse en dernier lieu et obtient ainsi la nationalité suisse.
5    Les conditions prévues à l'art. 20 sont applicables par analogie.
LN).

1.3. A._______ a qualité pour recourir (cf. art. 48 al. 1
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 48 - 1 A qualité pour recourir quiconque:
1    A qualité pour recourir quiconque:
a  a pris part à la procédure devant l'autorité inférieure ou a été privé de la possibilité de le faire;
b  est spécialement atteint par la décision attaquée, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    A également qualité pour recourir toute personne, organisation ou autorité qu'une autre loi fédérale autorise à recourir.
PA). Son recours, présenté dans la forme et le délai prescrits par la loi, est recevable (cf. art. 50
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 50 - 1 Le recours doit être déposé dans les 30 jours qui suivent la notification de la décision.
1    Le recours doit être déposé dans les 30 jours qui suivent la notification de la décision.
2    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
et art. 52
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 52 - 1 Le mémoire de recours indique les conclusions, motifs et moyens de preuve et porte la signature du recourant ou de son mandataire; celui-ci y joint l'expédition de la décision attaquée et les pièces invoquées comme moyens de preuve, lorsqu'elles se trouvent en ses mains.
1    Le mémoire de recours indique les conclusions, motifs et moyens de preuve et porte la signature du recourant ou de son mandataire; celui-ci y joint l'expédition de la décision attaquée et les pièces invoquées comme moyens de preuve, lorsqu'elles se trouvent en ses mains.
2    Si le recours ne satisfait pas à ces exigences, ou si les conclusions ou les motifs du recourant n'ont pas la clarté nécessaire, sans que le recours soit manifestement irrecevable, l'autorité de recours impartit au recourant un court délai supplémentaire pour régulariser le recours.
3    Elle avise en même temps le recourant que si le délai n'est pas utilisé, elle statuera sur la base du dossier ou si les conclusions, les motifs ou la signature manquent, elle déclarera le recours irrecevable.
PA).

2.
Le recourant peut invoquer devant le Tribunal la violation du droit fédéral, y compris l'excès ou l'abus du pouvoir d'appréciation, la constatation inexacte ou incomplète des faits pertinents ainsi que l'inopportunité de la décision entreprise, sauf lorsqu'une autorité cantonale a statué comme autorité de recours (cf. art. 49
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 49 - Le recourant peut invoquer:
a  la violation du droit fédéral, y compris l'excès ou l'abus du pouvoir d'appréciation;
b  la constatation inexacte ou incomplète des faits pertinents;
c  l'inopportunité: ce grief ne peut être invoqué lorsqu'une autorité cantonale a statué comme autorité de recours.
PA). A teneur de l'art. 62 al. 4
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 62 - 1 L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
1    L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
2    Elle peut modifier au détriment d'une partie la décision attaquée, lorsque celle-ci viole le droit fédéral ou repose sur une constatation inexacte ou incomplète des faits: pour inopportunité, la décision attaquée ne peut être modifiée au détriment d'une partie, sauf si la modification profite à la partie adverse.
3    Si l'autorité de recours envisage de modifier, au détriment d'une partie, la décision attaquée, elle l'informe de son intention et lui donne l'occasion de s'exprimer.
4    Les motifs invoqués à l'appui du recours ne lient en aucun cas l'autorité de recours.
PA, l'autorité de recours n'est pas liée par les motifs invoqués à l'appui du recours. Aussi peut-elle admettre ou rejeter le pourvoi pour d'autres motifs que ceux invoqués. Dans son arrêt, elle prend en considération l'état de fait régnant au moment où elle statue (cf. consid. 1.2 de l'arrêt du Tribunal fédéral 2A.451/2002 du 28 mars 2003, partiellement publié [ATF 129 II 215] ; cf. également considérant 3 ci-dessous).

3.
Selon l'art. 57
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 62 - 1 L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
1    L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
2    Elle peut modifier au détriment d'une partie la décision attaquée, lorsque celle-ci viole le droit fédéral ou repose sur une constatation inexacte ou incomplète des faits: pour inopportunité, la décision attaquée ne peut être modifiée au détriment d'une partie, sauf si la modification profite à la partie adverse.
3    Si l'autorité de recours envisage de modifier, au détriment d'une partie, la décision attaquée, elle l'informe de son intention et lui donne l'occasion de s'exprimer.
4    Les motifs invoqués à l'appui du recours ne lient en aucun cas l'autorité de recours.
1ère phrase LN, l'acquisition et la perte de la nationalité suisse sont régies, en vertu du principe de non-rétroactivité, par le droit en vigueur au moment où le fait déterminant s'est produit.

3.1. Dans le cas d'espèce, A._______ est né le 6 septembre 1960 en Colombie d'un père ayant la double nationalité, suisse et colombienne - né en 1924 à La Cumbre (Colombie) et décédé en 1975 à Cali (Colombie) - et d'une mère d'origine colombienne. De par la loi, l'intéressé a acquis à l'époque, par filiation, la nationalité suisse et le droit de cité de son père (cf. les art. 22
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 22 - 1 L'origine d'une personne est déterminée par son droit de cité.
1    L'origine d'une personne est déterminée par son droit de cité.
2    Le droit de cité est réglé par le droit public.
3    Lorsqu'une personne possède plusieurs droits de cité, le lieu de son origine est celui qui est en même temps son domicile actuel ou qui a été son dernier domicile; sinon, son origine est déterminée par le dernier droit de cité qu'elle ou ses ascendants ont acquis.
et 270
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 270 - 1 L'enfant de conjoints qui portent des noms différents acquiert celui de leurs deux noms de célibataire qu'ils ont choisi de donner à leurs enfants communs lors de la conclusion du mariage.
1    L'enfant de conjoints qui portent des noms différents acquiert celui de leurs deux noms de célibataire qu'ils ont choisi de donner à leurs enfants communs lors de la conclusion du mariage.
2    Les parents peuvent toutefois demander conjointement, dans l'année suivant la naissance du premier enfant, que l'enfant prenne le nom de célibataire de l'autre conjoint.
3    L'enfant de conjoints qui portent un nom de famille commun acquiert ce nom.
du Code civil suisse du 10 décembre 1907 [CC, RS 210] en vigueur en 1960 [cf. RO 1908 245, pp. 250 et 315]; cf. art. 1 let. a
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 1 Acquisition par filiation - 1 Est suisse dès sa naissance:
1    Est suisse dès sa naissance:
a  l'enfant de conjoints dont l'un au moins est suisse;
b  l'enfant d'une citoyenne suisse qui n'est pas mariée avec le père de cet enfant.
2    L'enfant étranger mineur dont le père est suisse mais n'est pas marié avec la mère acquiert la nationalité suisse par l'établissement du rapport de filiation avec le père, comme s'il l'avait acquise à la naissance.
3    Si l'enfant mineur qui acquiert la nationalité suisse en vertu de l'al. 2 a lui-même des enfants, ceux-ci acquièrent également la nationalité suisse.
LN dans sa teneur au 29 septembre 1952 inchangée en 1960 [cf. RO 1952 1115]). En l'état du dossier, il appert toutefois que le recourant n'a fait l'objet d'aucune inscription dans le registre des familles de Bitsch et Ried Mörel, communes d'origine de son père (alors que les art. 46
SR 210 Code civil suisse du 10 décembre 1907
CC Art. 46 - 1 Quiconque subit un dommage illicite causé, dans l'exercice de leur fonction, par des personnes qui travaillent dans le domaine de l'état civil a droit à des dommages-intérêts et, pour autant que la gravité de l'atteinte le justifie, à une somme d'argent à titre de réparation morale.
1    Quiconque subit un dommage illicite causé, dans l'exercice de leur fonction, par des personnes qui travaillent dans le domaine de l'état civil a droit à des dommages-intérêts et, pour autant que la gravité de l'atteinte le justifie, à une somme d'argent à titre de réparation morale.
2    La responsabilité incombe au canton; celui-ci peut se retourner contre les auteurs d'un dommage causé intentionnellement ou par négligence grave.
3    La loi du 14 mars 1958 sur la responsabilité70 s'applique aux personnes engagées par la Confédération.
CC [cf. RO 1908 245, p. 256] et 65 de l'ancienne ordonnance sur l'état civil du 1er juin 1953 [OEC, RO 1953 815, p. 828s.], applicables en 1960, prévoyaient que toute naissance devait être déclarée dans les trois jours à l'officier de l'état civil), et a seulement été annoncé auprès des autorités colombiennes compétentes.

3.2. Le législateur suisse a introduit, dans la loi fédérale sur l'acquisition et la perte de la nationalité suisse du 29 septembre 1952, une disposition sur la perte par péremption de la nationalité suisse s'agissant de familles qui vivaient depuis des générations à l'étranger et se détachaient de plus en plus de leur patrie d'origine, surtout lorsque de telles familles possédaient, en plus de leur nationalité suisse, la nationalité étrangère de leur pays de résidence (cf. message du Conseil fédéral du 9 août 1951 précité, FF 1951 II p. 675). Cette péremption de la nationalité suisse devait tout d'abord concerné la deuxième génération née à l'étranger, pour toucher, ensuite, les générations suivantes (cf. message du Conseil fédéral précité, p. 690). Toutefois, le législateur avait prévu que l'existence d'une attache de fait avec la Suisse, si minime fût-elle, empêchait cette péremption ; il suffisait par exemple que la famille annonce la naissance d'un enfant et demande pour lui des papiers de légitimation (cf. ibid.).

C'est ainsi qu'en 1952, l'ancien art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN (cf. RO 1952 1115, p. 1117) avait la teneur suivante :

"L'enfant né à l'étranger d'un père suisse qui y est également né perd la nationalité suisse à vingt-deux ans révolus lorsqu'il a encore une autre nationalité, à moins que, jusqu'à cet âge, il n'ait été annoncé à une autorité suisse à l'étranger ou au pays, qu'il ne se soit annoncé lui-même ou qu'il n'ait déclaré par écrit vouloir conserver la nationalité suisse [al. 1].
L'enfant qui, à sa naissance, a la nationalité suisse de sa mère est soumis à la même règle par analogie [al. 2]. Est considérée notamment comme une annonce au sens du 1er alinéa toute communication des parents, de la parenté ou de connaissances en vue d'inscrire l'enfant dans les registres de la commune d'origine, de l'immatriculer ou de lui faire délivrer des papiers de légitimation [al. 3]. Celui qui, contre sa volonté, ne s'est pas annoncé ou n'a pas souscrit une déclaration, en temps utile, conformément au 1er alinéa, peut le faire encore valablement dans le délai d'une année à partir du jour où l'empêchement a pris fin [al. 4]".

3.3.

3.3.1. A compter du 1er juillet 1985, l'art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN a été modifié pour acquérir sa teneur actuelle :

"L'enfant né à l'étranger de parents dont l'un au moins est suisse perd la nationalité suisse à 22 ans révolus lorsqu'il a encore une autre nationalité, à moins que, jusqu'à cet âge, il n'ait été annoncé à une autorité suisse à l'étranger ou au pays, qu'il ne se soit annoncé lui-même ou qu'il n'ait déclaré par écrit vouloir conserver la nationalité suisse [al. 1]. Les enfants de celui qui a perdu la nationalité suisse en vertu de l'al. 1 perdent également la nationalité suisse [al. 2]. Est considérée notamment comme une annonce au sens de l'al. 1 toute communication des parents, de la parenté ou de connaissances en vue d'inscrire l'enfant dans les registres de la commune d'origine, de l'immatriculer ou de lui faire délivrer des papiers de légitimation [al. 3]. Celui qui, contre sa volonté, ne s'est pas annoncé ou n'a pas souscrit une déclaration, en temps utile, conformément à l'al. 1, peut le faire encore valablement dans le délai d'une année à partir du jour où l'empêchement a pris fin [al. 4]".

Par ce biais, la péremption de la nationalité suisse a été étendue à la première génération de Suisses de l'étranger nés à l'étranger ("l'enfant né à l'étranger de parents dont l'un au moins est suisse") pour autant qu'ils n'aient pas conservé d'attaches avec la Suisse (cf. message du Conseil fédéral concernant la modification de la loi fédérale sur l'acquisition et la perte de la nationalité suisse du 18 avril 1984 in FF 1984 II 214, p. 219 et arrêté fédéral du 14 décembre 1984 in FF 1984 III 1474, p. 1475s.).

Cette modification a été accompagnée d'une mesure transitoire, à savoir l'ancien art. 57 al. 9
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN, en vigueur jusqu'au 1er janvier 1992 (cf. RO 1985 422 et message du Conseil fédéral du 18 avril 1984 précité p. 227s. ; cf. message du Conseil fédéral relatif à la modification de la loi sur la nationalité du 26 août 1987, FF 1987 III 285 p. 308s., et RO 1991 1034, p. 1039), qui prévoyait que :

"Lorsque les conditions d'application de l'article 10 sont remplies, l'enfant né à l'étranger d'un père ou d'une mère né en Suisse, qui, lors de l'entrée en vigueur de la modification du 14 décembre 1984 de la loi fédérale sur l'acquisition et la perte de la nationalité suisse, a plus de 22 ans ou atteindra l'âge de 22 ans dans les trois ans suivant cette entrée en vigueur, perd la nationalité suisse si, dans un délai de trois ans à compter de la modification de la loi, il ne s'annonce pas ou ne souscrit pas une déclaration conformément audit article".

3.3.2. Conformément au principe de non-rétroactivité tel qu'il est énoncé en particulier à l'art. 57
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 62 - 1 L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
1    L'autorité de recours peut modifier la décision attaquée à l'avantage d'une partie.
2    Elle peut modifier au détriment d'une partie la décision attaquée, lorsque celle-ci viole le droit fédéral ou repose sur une constatation inexacte ou incomplète des faits: pour inopportunité, la décision attaquée ne peut être modifiée au détriment d'une partie, sauf si la modification profite à la partie adverse.
3    Si l'autorité de recours envisage de modifier, au détriment d'une partie, la décision attaquée, elle l'informe de son intention et lui donne l'occasion de s'exprimer.
4    Les motifs invoqués à l'appui du recours ne lient en aucun cas l'autorité de recours.
1ère phrase LN, les modifications précitées ne sauraient entrer en ligne de compte dans le cas particulier, dès lors qu'elles sont entrées en vigueur dix ans après le décès, en 1975, du père de A._______. En effet, à cette époque, seuls étaient susceptibles de perdre la nationalité suisse par péremption les enfants nés à l'étranger de parents eux-mêmes nés à l'étranger (autrement dit, la seconde génération d'enfants nés à l'étranger - génération dont ne faisait pas partie le père du recourant, né en Colombie d'un père lui-même né en Suisse), au sens de l'art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN dans sa teneur au 29 septembre 1952. Il y a, dès lors, lieu de rejeter la théorie de l'ODM selon laquelle le père du recourant aurait perdu la nationalité suisse en première génération le 30 juin 1988 selon l'ancien art. 57 al. 9
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN (cf. observations de l'ODM du 24 mars 2010 p. 1).

3.4. Ainsi qu'il a été exposé plus haut, le recourant n'a fait l'objet d'aucune inscription dans les registres de la commune d'origine de son père ou dans ceux d'une représentation suisse à l'étranger (au sens de l'art. 10 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN), et détenait aussi à sa naissance la nationalité colombienne. Dans ces circonstances, il faut admettre que l'intéressé a perdu la citoyenneté helvétique par péremption lorsqu'il a atteint l'âge de vingt-deux ans révolus, le 6 septembre 1982, conformément à l'art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN (dont la teneur n'avait alors pas changé depuis son entrée en vigueur en 1952).

4.

4.1. L'art. 21 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN prévoit que quiconque a omis, pour des raisons excusables, de s'annoncer ou de faire une déclaration comme l'exige l'art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN et a perdu, de ce fait, la nationalité suisse par péremption peut, dans un délai de dix ans, former une demande de réintégration. A teneur de l'art. 21 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN, le requérant peut former une demande même après l'expiration du délai, lorsqu'il a des liens étroits avec la Suisse (cf. sur les modifications législatives encourues par cette disposition, l'arrêt du Tribunal administratif fédéral C-5178/2008 du 9 décembre 2009 consid. 4.3.1).

4.2. In casu, conformément à l'art. 21 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN, le recourant aurait pu former une demande de réintégration dans la nationalité suisse jusqu'à ses trente-deux ans, le 6 septembre 1992, avec pour seule condition celle de pouvoir justifier par des raisons excusables l'absence d'annonce ou de déclaration au sens de l'art. 10
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 10 Conditions en cas de partenariat enregistré - 1 Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
1    Si le requérant a conclu un partenariat enregistré avec un citoyen suisse, il doit, lors du dépôt de la demande, apporter la preuve qu'il remplit les conditions suivantes:
a  avoir séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande;
b  avoir vécu depuis trois ans en partenariat enregistré avec cette personne.
2    La durée de séjour visée à l'al. 1, let. a, s'applique également si l'un des partenaires acquiert la nationalité suisse après la conclusion du partenariat enregistré par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
LN. A ce propos, il faut noter que l'intéressé a allégué avoir entrepris des démarches afin de prétendre à la nationalité suisse en 1980/1984 et en 1990 (cf. let. A supra) et avoir successivement déposé deux requêtes de réintégration en 1983 et en 1992, toutes deux rejetées (cf. let. G supra). Force est cependant de constater que le recourant n'a nullement étayé ses dires à cet égard et que le dossier de l'autorité intimée ne contient aucune documentation se rapportant auxdites procédures. Plus particulièrement, le Tribunal ignore les raisons pour lesquelles les deux précédentes demandes de réintégration de A._______ auraient été rejetées, étant ici souligné que l'explication du prénommé, selon laquelle ses requêtes n'auraient pas abouti "pour cause de la loi" (cf. let. A supra), s'avèrent trop vagues pour pouvoir revêtir une quelconque signification. Dans ces conditions, le TAF n'est pas à même de se prononcer en connaissance de cause sur la pertinence desdites procédures pour l'issue de la présente affaire. Quoi qu'il en soit, le caractère incomplet de l'état de fait sur ce point précis ne porte, malgré tout, pas à conséquence, attendu que le recours doit de toute manière être admis pour d'autres motifs (cf. consid. 4.3.3 infra).

4.3. La demande de réintégration dans la nationalité suisse à la base de la présente procédure a été déposée par A._______ en date du 18 décembre 2006, soit bien après l'expiration du délai de dix ans mentionné à l'art. 21 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN. Il reste, dès lors, à examiner si l'intéressé peut se prévaloir de liens étroits avec la Suisse au sens de l'art. 21 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN pour prétendre à la réintégration dans la nationalité suisse - indépendamment de la question de savoir si c'est pour des motifs excusables que le recourant a omis de s'annoncer au sens de l'art. 21 al. 1
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN, problématique qui peut demeurer indécise dans les présentes circonstances (cf. consid. 4.3.3in fine infra).

4.3.1. Pour définir les "liens étroits avec la Suisse", l'autorité se base sur des critères tels que des séjours en Suisse, des contacts avec des personnes vivant en Suisse, la connaissance d'une langue nationale suisse et la participation à des activités d'associations de Suisses de l'étranger, en tenant dûment compte des conditions concomitantes, par exemple la distance entre la Suisse et le pays de domicile et les difficultés qui pourraient en résulter pour le maintien des contacts avec la Suisse (cf. message du Conseil fédéral du 21 novembre 2001 concernant le droit de la nationalité des jeunes étrangers et la révision de la loi sur la nationalité, in FF 2002 1815 p. 1856). A côté de cette énumération, qui n'est ni cumulative, ni exhaustive, l'ODM mentionne encore, dans sa circulaire du 23 juin 2005 concernant la révision de la loi sur la nationalité (cf. site internet de l'ODM Accueil Documentation Bases légales Directives et commentaires V. Nationalité, ch. 4.2 p. 7, consulté en décembre 2010), les contacts avec des Suisses de l'étranger, une activité exercée pour une entreprise ou une organisation suisse (en Suisse ou à l'étranger) et l'intérêt pour ce qui se passe en Suisse (connaissances de base en géographie ainsi que du système politique suisse) - tout en précisant que "les personnes vivant en Amérique du Sud ne sont[...] souvent pas en mesure de financer un voyage en Suisse. Dans de tels cas, il faut se référer à d'autres critères pouvant indiquer l'existence de liens étroits avec la Suisse". Il convient d'observer à ce propos que, dans sa réponse du 5 décembre 2008 à une interpellation du conseiller national Antonio Hodgers (consultable à l'adresse internet: http://www.parlament.ch/f/suche/pages/geschaefte.aspx?gesch_id=20083627), le Conseil fédéral a notamment relevé que l'interprétation de la notion de "liens étroits avec la Suisse" par l'ODM, compétent en la matière, se fondait sur les mêmes critères pour la naturalisation facilitée au sens des art. 31b
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
, 28
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 28 Effet - Par la réintégration, le requérant acquiert le droit de cité cantonal et communal qu'il possédait en dernier lieu.
, 58a
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 28 Effet - Par la réintégration, le requérant acquiert le droit de cité cantonal et communal qu'il possédait en dernier lieu.
et 58c al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 28 Effet - Par la réintégration, le requérant acquiert le droit de cité cantonal et communal qu'il possédait en dernier lieu.
LN que pour la réintégration au sens des art. 21 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
et 23 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 23 Enfant apatride - 1 Un enfant apatride mineur peut former une demande de naturalisation facilitée s'il a séjourné pendant cinq ans en tout en Suisse, dont l'année ayant précédé le dépôt de la demande.
1    Un enfant apatride mineur peut former une demande de naturalisation facilitée s'il a séjourné pendant cinq ans en tout en Suisse, dont l'année ayant précédé le dépôt de la demande.
2    Tout séjour en Suisse conforme aux dispositions légales sur les étrangers est pris en compte.
3    L'enfant naturalisé acquiert le droit de cité cantonal et communal de son lieu de résidence.
LN. Il a précisé ensuite, en référence à la circulaire de l'ODM précitée, que les principaux critères permettant d'apprécier si le requérant a ou non des liens étroits avec la Suisse sont la fréquence de ses vacances et de ses séjours en Suisse, les références fournies par des personnes habitant en Suisse qui connaissent personnellement le requérant et peuvent confirmer ses séjours en Suisse, l'intérêt du requérant pour ce qui se passe en Suisse et ses connaissances de base de la géographie et du système politique suisses, de même que sa participation aux activités d'associations ou de cercles de Suisses de l'étranger et que trois séjours en Suisse
au cours des dix dernières années sont en règle générale exigés. Le Conseil fédéral a souligné enfin que l'établissement de critères aussi objectivables que possible garantissait l'impartialité ainsi que l'égalité de traitement des demandes.

En principe, les conditions principales pour l'examen des liens étroits (soit, dans les grandes lignes, des séjours récents en Suisse confirmés par des personnes de référence habitant ce pays et connaissant le requérant, l'intérêt manifesté par le requérant pour ce qui se passe en Suisse, ses connaissances de base de la géographie et du système politique suisses et sa participation aux activités d'associations ou de cercles de Suisses à l'étranger) doivent être toutes remplies. Si une condition n'est éventuellement pas remplie, "elle peut être compensée par la réalisation intense d'une autre condition" (cf. circulaire de l'ODM du 20 juin 2007 relative à l'acquisition de la nationalité suisse, en ligne sur le site internet de l'ODM > Thèmes > Nationalité suisse / Naturalisations > Circulaire relative à l'acquisition de la nationalité suisse, consulté en décembre 2010).

C'est ainsi que dans un cas d'application de l'art. 58a
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 28 Effet - Par la réintégration, le requérant acquiert le droit de cité cantonal et communal qu'il possédait en dernier lieu.
LN, le Tribunal a récemment reconnu l'existence de liens étroits avec la Suisse en faveur d'une ressortissante belge qui ne s'était pas rendue en territoire helvétique au cours des dix dernières années, mais qui avait démontré, au travers d'autres éléments, s'être constitué et avoir maintenu des liens particulièrement étroits et durables avec la Suisse depuis son enfance (cf. arrêt du Tribunal administratif fédéral C 439/2010 du 1er décembre 2010, consid. 5 à 7).

4.3.2. Compte tenu de ce qui précède, l'argumentation développée par l'ODM dans sa décision du 7 juillet 2009 est insuffisante, dès lors que dit office s'est pour l'essentiel limité à y souligner que "le requérant n'a visité la Suisse qu'à une seule reprise en novembre 2008. Il ne remplit donc pas les conditions requises" en vue d'une réintégration dans la nationalité suisse (cf. décision de l'ODM du 7 juillet 2009 p. 2), sans s'exprimer sur les autres éléments du dossier ayant trait aux attaches du recourant avec la Suisse. Il n'y a toutefois pas lieu de développer davantage cette question, dans la mesure où le recours doit être admis pour les motifs énoncés au considérant 4.3.3 ci-dessous.

4.3.3. En effet, il apparaît que l'analyse faite par l'ODM concernant l'étroitesse des liens de A._______ avec la Suisse repose sur un état de fait incomplet, respectivement inexact.

Tout d'abord, le Tribunal estime que ledit office ne pouvait se satisfaire de l'évaluation téléphonique effectuée le 16 avril 2009 par l'Ambassade pour jauger les connaissances du recourant sur les us et coutumes helvétiques. D'une part, cet examen a eu lieu de manière totalement informelle, ce qui ne saurait être accepté dans le contexte d'une procédure fédérale de réintégration dans la nationalité suisse. D'autre part, il y a lieu de souligner le caractère extrêmement sommaire du préavis de l'Ambassade du 11 mai 2009 établi suite à l'entretien du 16 avril 2009 - écrit qui se limitait à constater en quelques lignes à peine que le requérant s'était rendu en Suisse en novembre 2008, avait un niveau de français moyen, possédait de bonnes connaissances de la géographie et du système politique suisses et montrait de l'intérêt pour les événements qui se produisaient dans ce pays. A titre comparatif, on notera que cette appréciation se distingue de celle émise par l'Ambassade lors de la transmission du dossier à l'ODM en date du 12 juillet 2007 ; à cette occasion, dite représentation avait, dans un formulaire annexe de deux pages, estimé que le recourant, outre le fait qu'il ne s'était jamais rendu en Suisse, ne maintenait pas de contacts particulièrement étroits avec sa famille en territoire helvétique, avait une connaissance superficielle de la Suisse, ne parlait aucune langue nationale, avait des connaissances moyennes de la géographie et du système politique suisse et n'était pas au courant de l'actualité de ce pays (cf. let. B supra). Dans ces conditions, l'ODM pouvait d'autant moins se contenter du simple - et succinct - courrier de l'Ambassade du 11 mai 2009 pour trancher négativement la question centrale des liens du prénommé avec la Suisse. A noter également que l'on peine à comprendre que l'Ambassade ait pu indiquer à l'ODM que l'audition du 16 avril 2009 s'était "vraisemblablement" déroulée en espagnol dès lors que le recourant ne parlait aucune langue nationale (cf. préavis de l'ODM du 24 mars 2010 p. 2 et courriel de l'Ambassade du 10 février 2010), alors même que cette représentation a estimé, au terme dudit entretien, que l'intéressé avait des connaissances moyennes de la langue française.

Le 12 mars 2010, sur invitation de l'ODM, l'Ambassade a entendu le recourant pour la troisième fois, audition dont elle a fait rapport audit office en date du 16 mars 2010, soulignant, d'une part, qu'il lui était impossible de déterminer si le grand-père de l'intéressé était immatriculé comme ressortissant suisse en Colombie, et, d'autre part, que le requérant avait séjourné une fois en Suisse en 1980, qu'il avait de très faibles connaissances du français, qu'il ne faisait pas partie du Club suisse de Cali et n'avait jamais participé à des rencontres entre Suisses vivant en Colombie, qu'il avait des connaissances suffisantes de la géographie helvétique, mais était très peu au fait du système politique suisse bien qu'il fût au courant des événements politiques qui s'y produisaient, que son grand-père lui avait transmis des "notions de la Suisse", et qu'il avait très peu de contacts avec les institutions suisses, mais prenait des cours de français. Cette nouvelle audition appelle certains commentaires. Tout d'abord, il apparaît qu'au fil des évaluations effectuées par l'Ambassade, les connaissances du recourant sur la Suisse sont passées de moyennes (en 2007), à bonnes (en 2009), pour finir par varier en fonction des sujets abordés (en 2010), sans que rien - pas même un échantillon des réponses fournies par l'intéressé - ne vienne expliquer pareille fluctuation. Par ailleurs, dans sa prise de position du 12 juillet 2007 (p. 2), l'Ambassade a indiqué qu'un ascendant - désigné sous le seul patronyme de "[nom de famille du grand-père paternel du recourant]" - du recourant était/avait été immatriculé dans ses registres ; on peine dès lors à comprendre que cette représentation ait soutenu, dans ses observations du 16 mars 2010, n'avoir aucune trace de l'immatriculation du grand-père du recourant. En outre, dans son préavis du 16 mars 2010 (p. 2), dite représentation a indiqué que "l'intéressé a[vait] déjà séjourné une fois en Suisse, en 1980 [...]". Or, selon les dires du recourant, c'est en 2008 (et non en 1980) qu'il est venu rendre visite pour la première fois à sa famille en Suisse (cf. let. E supra). Enfin, l'affirmation de l'Ambassade selon laquelle A._______ ne serait pas membre d'un club suisse en Colombie ne correspond pas à la réalité, puisque le prénommé a dûment établi qu'il était membre du Club suisse de Cali, et ce depuis juillet 2006 (cf. attestations de ladite association fournies à l'appui des déterminations du 23 novembre 2007 et certificat du 7 septembre 2010 produit avec la prise de position de l'intéressé du 2 septembre 2010).

Compte tenu de ce qui précède, le TAF considère que la cause n'est, en l'état, pas susceptible d'être définitivement tranchée, de sorte qu'il y a lieu de casser la décision querellée du 7 juillet 2009 pour constatation incomplète des faits pertinents (cf. art. 49 let. b
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 49 - Le recourant peut invoquer:
a  la violation du droit fédéral, y compris l'excès ou l'abus du pouvoir d'appréciation;
b  la constatation inexacte ou incomplète des faits pertinents;
c  l'inopportunité: ce grief ne peut être invoqué lorsqu'une autorité cantonale a statué comme autorité de recours.
PA), et de retourner l'affaire à l'autorité inférieure pour qu'il soit procédé à des investigations complémentaires sur les points évoqués ci-dessus ainsi qu'à un nouvel examen de l'ensemble des conditions de l'art. 21 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 21 Conjoint d'un citoyen suisse - 1 Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
1    Quiconque possède une nationalité étrangère peut, ensuite de son mariage avec un citoyen suisse, former une demande de naturalisation facilitée s'il remplit les conditions suivantes:
a  il vit depuis trois ans en union conjugale avec son conjoint;
b  il a séjourné en Suisse pendant cinq ans en tout, dont l'année ayant précédé le dépôt de la demande.
2    Quiconque vit ou a vécu à l'étranger peut aussi former une telle demande s'il remplit les conditions suivantes:
a  il vit depuis six ans en union conjugale avec son conjoint;
b  il a des liens étroits avec la Suisse.
3    Une personne de nationalité étrangère peut également déposer une demande de naturalisation facilitée au sens des al. 1 et 2 si son conjoint acquiert la nationalité suisse après le mariage par l'une des voies suivantes:
a  réintégration;
b  naturalisation facilitée en raison d'un lien de filiation avec un parent suisse.
4    La personne naturalisée acquiert le droit de cité cantonal et communal de son conjoint suisse. Si ce dernier possède plusieurs droits de cité cantonaux et communaux, elle peut décider d'acquérir un seul droit de cité cantonal et communal.
LN. L'art. 61
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 61 - 1 L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
1    L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
2    La décision sur recours contient un résumé des faits essentiels, des considérants et le dispositif.
3    Elle est communiquée aux parties et à l'autorité inférieure.
PA ne permet de recourir à cette solution que dans des cas exceptionnels. En l'espèce, l'application de l'exception prévue est justifiée en considération des actes d'instruction complémentaires devant être effectués pour établir, respectivement éclaircir, les faits. De telles mesures d'instruction dépassent celles incombant au Tribunal (cf. André Moser/Michel Beusch/Lorenz Kneubühler, Prozessieren vor dem Bundesverwaltungsgericht, Bâle 2008, n° 3.194ss p. 180ss ; cf. Madeleine Camprubi, in Christoph Auer/Markus Müller/Benjamin Schindler [éd.], Kommentar zum Bundesgesetz über das Verwaltungsverfahren [VwVG], Zurich/St-Gall 2008, n° 11 ad art. 61
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 61 - 1 L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
1    L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
2    La décision sur recours contient un résumé des faits essentiels, des considérants et le dispositif.
3    Elle est communiquée aux parties et à l'autorité inférieure.
PA, p. 773s. ; cf. Alfred Kölz/Isabelle Häner, Verwaltungsverfahren und Verwaltungsrechtspflege des Bundes, 2ème éd., Zurich 1998, n° 694 p. 245s.).

5.
Il y a encore lieu d'ajouter, par surabondance, qu'aux termes de l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN, l'ODM statue sur la réintégration après avoir consulté le canton. Or, en l'occurrence, les autorités valaisannes n'ont jamais été invitées à s'exprimer sur la demande de naturalisation facilitée, respectivement de réintégration dans la nationalité suisse, déposée le 18 décembre 2006 par A._______.

5.1. Invité à prendre position sur ce manquement procédural, ledit office a fait valoir, par courrier du 16 août 2010, que la consultation prévue à l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN n'avait lieu d'être que pour autant qu'il fût envisagé d'octroyer la réintégration dans la nationalité suisse à la personne concernée, ce qui n'avait pas été le cas en l'occurrence.

5.2. Le Tribunal ne saurait partager l'opinion défendue par l'ODM.

5.2.1. Ainsi, lors de l'entrée en vigueur de la LN le 29 septembre 1952, l'ancien art. 18 al. 2
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 18 Durée de séjour cantonal et communal - 1 La législation cantonale prévoit une durée de séjour minimale de deux à cinq ans.
1    La législation cantonale prévoit une durée de séjour minimale de deux à cinq ans.
2    Le canton et la commune dans lesquels la demande de naturalisation a été déposée restent compétents lorsque le candidat à la naturalisation transfère son domicile dans une autre commune ou un autre canton, pour autant qu'ils aient terminé l'examen des conditions de la naturalisation visées aux art. 11 et 12.
LN indiquait qu'en matière de réintégration, "le canton d[eva]it être entendu" (cf. RO 1952 1115, p. 1119). Cette règle revêtait dès lors un caractère contraignant ("Muss-Vorschrift"), lequel pouvait également être déduit de l'ancien art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN, puisque le préavis cantonal positif ou négatif déterminait l'autorité compétente pour statuer sur la demande de réintégration, à savoir le Département fédéral de justice et police en cas d'acquiescement cantonal, respectivement le Conseil fédéral en cas d'opposition (cf. RO 1952 1115, p. 1120). Initialement, l'autorité fédérale n'avait donc pas le loisir de se dispenser d'entendre le canton concerné. Dans son message du 26 août 1987 précité relatif à la modification de la loi sur la nationalité, le Conseil fédéral a maintenu la même idée directrice, tout en précisant : "Le Département fédéral de justice et police conserve la compétence de statuer sur les demandes de réintégration. Avant de prendre une décision, il consulte, comme par le passé, le canton" (cf. FF 1987 III 285, ch. 22.11 p. 300). C'est ainsi que le 23 mars 1990, l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN a acquis la teneur suivante : "Le Département fédéral de justice et police statue sur la réintégration, après avoir consulté le canton" (cf. RO 1991 1034, p. 1037). Cette formulation s'est, à peu de choses près, maintenue jusqu'à aujourd'hui et démontre que quelle que soit l'issue que l'office fédéral pense donner à la demande de réintégration dont il est saisi, il doit, avant de statuer, entendre le canton concerné, contrairement à l'opinion avancée par l'ODM (cf. également Karl Hartmann/Laurent Merz, Einbürgerung : Erwerb und Verlust des Schweizer Bürgerrechts, in Peter Uebersax/Beat Rudin/Thomas Hugi Yar/Thomas Geiser [éd.], Ausländerrecht, 2ème éd., Bâle 2009, ch. 12.73 p. 616).

5.2.2. C'est ici le lieu de noter que la thèse développée par l'ODM dans sa prise de position du 16 août 2010 diverge de la pratique adoptée par l'office dans des cas analogues. En effet, dans une affaire dont a précédemment été saisi le tribunal de céans, l'autorité intimée a refusé de réintégrer une ressortissante française dans la nationalité suisse, après avoir malgré tout dûment consulté les autorités cantonales bernoises compétentes au sens de l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN (cf. arrêt du Tribunal administratif fédéral C-5178/2008 précité let. A). Force est de reconnaître que l'autorité inférieure ne saurait, dans certains dossiers, consulter le canton alors même qu'elle entend refuser la demande de réintégration, et dans d'autres affaires, passer outre ladite consultation sous prétexte que la requête doit être rejetée.

5.2.3. A noter que dans sa circulaire du 23 juin 2005 concernant la révision de la loi sur la nationalité, l'ODM précise qu'un nombre croissant de cantons a petit à petit renoncé à la consultation prévue à l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN (cf. site internet de l'ODM > Accueil > Documentation > Bases légales > Directives et commentaires > Nationalité > Circulaire concernant la révision de la loi sur la nationalité du 23 juin 2005 [p. 8], consulté le 24 novembre 2010). In casu, ledit office n'a pas allégué - ni a fortiori démontré - qu'il en irait ainsi pour le canton du Valais, si bien que cette pratique ne peut expliquer l'absence de consultation des autorités valaisannes en l'occurrence.

5.2.4. Si le prononcé de l'ODM du 7 juillet 2009 est, certes, entaché d'un vice de procédure, il apparaît toutefois douteux qu'un tel manquement eût pu aboutir, à lui seul, à l'annulation de la décision attaquée, dans la mesure où l'art. 25
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 25 Compétence et procédure - 1 Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
1    Le SEM statue sur la naturalisation facilitée; il consulte le canton avant d'approuver la demande.
2    Le Conseil fédéral règle la procédure.
LN ne prévoit pas l'assentiment du canton concerné (contrairement à l'art. 41
SR 141.0 Loi du 20 juin 2014 sur la nationalité suisse (LN) - Loi sur la nationalité
LN Art. 41 Droits de cité multiples - 1 Le citoyen suisse qui possède le droit de cité de plusieurs cantons peut présenter la demande dans le canton d'origine de son choix.
1    Le citoyen suisse qui possède le droit de cité de plusieurs cantons peut présenter la demande dans le canton d'origine de son choix.
2    Lorsqu'un canton d'origine donne une suite favorable à la demande, la notification de la décision entraîne la perte de la nationalité suisse et de tous les droits de cité cantonaux et communaux.
3    Le canton qui a statué sur la libération en informe d'office les autres cantons d'origine.
LN, par exemple), mais uniquement une consultation, démarche que l'autorité de céans aurait pu entreprendre dans le cadre de la présente procédure afin de corriger ledit vice. En tout état de cause, le Tribunal peut se passer de trancher cette question, dès lors que la décision attaquée doit de toute manière être annulée et l'affaire renvoyée à l'autorité intimée pour les motifs développés au considérant 4 ci-dessus. Pour le même motif, il n'y a pas lieu de faire droit à la requête du recourant tendant à la consultation du canton du Valais ; il reviendra à l'ODM, cas échéant, d'y procéder.

6.
En conclusion, le recours est admis et la décision de l'ODM du 7 juillet 2009 est annulée, la cause étant renvoyée audit office pour complément d'instruction au sens des considérants et nouvelle décision (art. 61 al. 1
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 61 - 1 L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
1    L'autorité de recours statue elle-même sur l'affaire ou exceptionnellement la renvoie avec des instructions impératives à l'autorité inférieure.
2    La décision sur recours contient un résumé des faits essentiels, des considérants et le dispositif.
3    Elle est communiquée aux parties et à l'autorité inférieure.
in fine PA).

7.
Obtenant gain de cause, le recourant n'a pas à supporter de frais de procédure (cf. art. 63 al. 1 a
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 63 - 1 En règle générale, les frais de procédure comprenant l'émolument d'arrêté, les émoluments de chancellerie et les débours sont mis, dans le dispositif, à la charge de la partie qui succombe. Si celle-ci n'est déboutée que partiellement, ces frais sont réduits. À titre exceptionnel, ils peuvent être entièrement remis.
1    En règle générale, les frais de procédure comprenant l'émolument d'arrêté, les émoluments de chancellerie et les débours sont mis, dans le dispositif, à la charge de la partie qui succombe. Si celle-ci n'est déboutée que partiellement, ces frais sont réduits. À titre exceptionnel, ils peuvent être entièrement remis.
2    Aucun frais de procédure n'est mis à la charge des autorités inférieures, ni des autorités fédérales recourantes et déboutées; si l'autorité recourante qui succombe n'est pas une autorité fédérale, les frais de procédure sont mis à sa charge dans la mesure où le litige porte sur des intérêts pécuniaires de collectivités ou d'établissements autonomes.
3    Des frais de procédure ne peuvent être mis à la charge de la partie qui a gain de cause que si elle les a occasionnés en violant des règles de procédure.
4    L'autorité de recours, son président ou le juge instructeur perçoit du recourant une avance de frais équivalant aux frais de procédure présumés. Elle lui impartit pour le versement de cette créance un délai raisonnable en l'avertissant qu'à défaut de paiement elle n'entrera pas en matière. Si des motifs particuliers le justifient, elle peut renoncer à percevoir la totalité ou une partie de l'avance de frais.101
4bis    L'émolument d'arrêté est calculé en fonction de l'ampleur et de la difficulté de la cause, de la manière de procéder des parties et de leur situation financière. Son montant est fixé:
a  entre 100 et 5000 francs dans les contestations non pécuniaires;
b  entre 100 et 50 000 francs dans les autres contestations.102
5    Le Conseil fédéral établit un tarif des émoluments.103 L'art. 16, al. 1, let. a, de la loi du 17 juin 2005 sur le Tribunal administratif fédéral104 et l'art. 73 de la loi du 19 mars 2010 sur l'organisation des autorités pénales105 sont réservés.106
contrario et al. 3 PA).

Par ailleurs, aucun frais de procédure n'est mis à la charge de l'autorité inférieure (cf. art. 63 al. 2
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 63 - 1 En règle générale, les frais de procédure comprenant l'émolument d'arrêté, les émoluments de chancellerie et les débours sont mis, dans le dispositif, à la charge de la partie qui succombe. Si celle-ci n'est déboutée que partiellement, ces frais sont réduits. À titre exceptionnel, ils peuvent être entièrement remis.
1    En règle générale, les frais de procédure comprenant l'émolument d'arrêté, les émoluments de chancellerie et les débours sont mis, dans le dispositif, à la charge de la partie qui succombe. Si celle-ci n'est déboutée que partiellement, ces frais sont réduits. À titre exceptionnel, ils peuvent être entièrement remis.
2    Aucun frais de procédure n'est mis à la charge des autorités inférieures, ni des autorités fédérales recourantes et déboutées; si l'autorité recourante qui succombe n'est pas une autorité fédérale, les frais de procédure sont mis à sa charge dans la mesure où le litige porte sur des intérêts pécuniaires de collectivités ou d'établissements autonomes.
3    Des frais de procédure ne peuvent être mis à la charge de la partie qui a gain de cause que si elle les a occasionnés en violant des règles de procédure.
4    L'autorité de recours, son président ou le juge instructeur perçoit du recourant une avance de frais équivalant aux frais de procédure présumés. Elle lui impartit pour le versement de cette créance un délai raisonnable en l'avertissant qu'à défaut de paiement elle n'entrera pas en matière. Si des motifs particuliers le justifient, elle peut renoncer à percevoir la totalité ou une partie de l'avance de frais.101
4bis    L'émolument d'arrêté est calculé en fonction de l'ampleur et de la difficulté de la cause, de la manière de procéder des parties et de leur situation financière. Son montant est fixé:
a  entre 100 et 5000 francs dans les contestations non pécuniaires;
b  entre 100 et 50 000 francs dans les autres contestations.102
5    Le Conseil fédéral établit un tarif des émoluments.103 L'art. 16, al. 1, let. a, de la loi du 17 juin 2005 sur le Tribunal administratif fédéral104 et l'art. 73 de la loi du 19 mars 2010 sur l'organisation des autorités pénales105 sont réservés.106
PA).

En outre, il ne se justifie pas d'allouer des dépens, dès lors que le recourant a agi dans la présente cause sans l'assistance d'un mandataire professionnel (cf. ATF 134 I 184 consid. 6.3 et ATF 113 IB 353 consid. 6b p. 356s.) et que l'on ne saurait considérer comme élevés les frais éventuels qu'il a eu à supporter (cf. art. 64 al. 1
SR 172.021 Loi fédérale du 20 décembre 1968 sur la procédure administrative (PA)
PA Art. 64 - 1 L'autorité de recours peut allouer, d'office ou sur requête, à la partie ayant entièrement ou partiellement gain de cause une indemnité pour les frais indispensables et relativement élevés qui lui ont été occasionnés.
1    L'autorité de recours peut allouer, d'office ou sur requête, à la partie ayant entièrement ou partiellement gain de cause une indemnité pour les frais indispensables et relativement élevés qui lui ont été occasionnés.
2    Le dispositif indique le montant des dépens alloués qui, lorsqu'ils ne peuvent pas être mis à la charge de la partie adverse déboutée, sont supportés par la collectivité ou par l'établissement autonome au nom de qui l'autorité inférieure a statué.
3    Lorsque la partie adverse déboutée avait pris des conclusions indépendantes, les dépens alloués peuvent être mis à sa charge, dans la mesure de ses moyens.
4    La collectivité ou l'établissement autonome au nom de qui l'autorité inférieure a statué répond des dépens mis à la charge de la partie adverse déboutée en tant qu'ils se révéleraient irrécouvrables.
5    Le Conseil fédéral établit un tarif des dépens.107 L'art. 16, al. 1, let. a, de la loi du 17 juin 2005 sur le Tribunal administratif fédéral108 et l'art. 73 de la loi du 19 mars 2010 sur l'organisation des autorités pénales109 sont réservés.110
PA en relation avec l'art. 7 al. 4
SR 173.320.2 Règlement du 21 février 2008 concernant les frais, dépens et indemnités fixés par le Tribunal administratif fédéral (FITAF)
FITAF Art. 7 Principe - 1 La partie qui obtient gain de cause a droit aux dépens pour les frais nécessaires causés par le litige.
1    La partie qui obtient gain de cause a droit aux dépens pour les frais nécessaires causés par le litige.
2    Lorsqu'une partie n'obtient que partiellement gain de cause, les dépens auxquels elle peut prétendre sont réduits en proportion.
3    Les autorités fédérales et, en règle générale, les autres autorités parties n'ont pas droit aux dépens.
4    Si les frais sont relativement peu élevés, le tribunal peut renoncer à allouer des dépens.
5    L'art. 6a s'applique par analogie.7
du règlement du 21 février 2008 concernant les frais, dépens et indemnités fixés par le Tribunal administratif fédéral [FITAF, RS 173.320.2]).

(dispositif page suivante)

Par ces motifs, le Tribunal administratif fédéral prononce :

1.
Le recours est admis. La cause est renvoyée à l'ODM pour complément d'instruction dans le sens des considérants et nouvelle décision.

2.
Il n'est pas perçu de frais de procédure. L'avance de Fr. 800.- versée le 21 octobre 2009 sera restituée au recourant par la caisse du Tribunal.

3.
Il n'est pas alloué de dépens.

4.
Le présent arrêt est adressé :

- au recourant (acte judiciaire) ;

- à l'autorité inférieure (avec dossier [...] en retour).

Le président du collège : La greffière :

Jean-Daniel Dubey Susana Mestre Carvalho

Indication des voies de droit :

Le présent arrêt peut être attaqué devant le Tribunal fédéral, 1000 Lausanne 14, par la voie du recours en matière de droit public, dans les trente jours qui suivent la notification (cf. art. 82 ss
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 82 Principe - Le Tribunal fédéral connaît des recours:
a  contre les décisions rendues dans des causes de droit public;
b  contre les actes normatifs cantonaux;
c  qui concernent le droit de vote des citoyens ainsi que les élections et votations populaires.
, 90
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 90 Décisions finales - Le recours est recevable contre les décisions qui mettent fin à la procédure.
ss et 100 de la loi du 17 juin 2005 sur le Tribunal fédéral [LTF, RS 173.110]). Le mémoire doit être rédigé dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signé. L'arrêt attaqué et les moyens de preuve doivent être joints au mémoire, pour autant qu'ils soient en mains de la partie recourante (voir art. 42
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF).

Expédition :