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


Cour III
C-2868/2010/
{T 0/2}

Arrêt du 29 novembre 2010

Composition
Jean-Daniel Dubey (président du collège), Antonio Imoberdorf, Blaise Vuille, juges,
Aurélia Chaboudez, greffière.

Parties
A._______,
représenté par le Groupe Accueil réfugiés, Mme Francine Lehmann, Parc 9bis, case postale 396, 2300 La Chaux-de-Fonds,
recourant,

contre

Office fédéral des migrations (ODM),
Quellenweg 6, 3003 Berne,
autorité inférieure.

Objet
Refus d'approbation à l'octroi d'une autorisation de séjour (art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi).

Faits :

A.
Né le 17 mai 1966, A._______ est entré en Suisse comme requérant d'asile le 7 août 2000, sous une fausse identité, à savoir B._______, puis C._______, ressortissant éthiopien né le 17 mai 1969. Sa demande d'asile a été rejetée par décision de l'ODM (anciennement Office fédéral des réfugiés, ODR) le 16 janvier 2002 et le recours interjeté contre cette dernière a été déclaré irrecevable le 20 mars 2002 par la Commission suisse de recours en matière d'asile.

B.
Interrogé par l'Office fédéral de la police (fedpol) le 30 janvier 2006, il a nié avoir utilisé une identité d'emprunt avant de communiquer, le 10 février 2006, son véritable nom et d'indiquer qu'il était né le 17 mai 1966 et avait la nationalité yéménite.

C.
Le 16 décembre 2007, il a sollicité la délivrance d'une autorisation de séjour auprès des autorités cantonales neuchâteloises. Il a invoqué qu'il avait donné un faux nom suivant les mauvais conseils d'amis qui pensaient qu'il pourrait ainsi rester en Suisse, qu'il s'était toujours conformé à l'ordre juridique suisse, qu'il parlait très bien le français notamment grâce aux cours qu'il avait fréquentés en 2001, qu'il avait également suivi une formation de polissage industriel du 20 mars au 18 octobre 2002 et des cours d'informatique du 24 mai au 25 juin 2004 et du 31 mai au 1er juillet 2005, produisant des attestations à ce sujet. Il ressort de fiches de salaire que l'intéressé a travaillé comme concierge d'août à octobre 2001 et qu'il a occupé un emploi d'aide à la plonge en décembre 2002 et de mars à juillet 2003. Il a soutenu que ses emplois avaient pris fin en raison de décisions du canton, que malgré ses recherches, il ne lui avait pas été possible de retrouver une activité lucrative à cause de la mention « Exécution du renvoi en suspens » sur son permis N, que pour cette raison, il dépendait de l'aide sociale, mais qu'il obtiendrait facilement un poste de polisseur s'il possédait une autorisation de séjour. Enfin, il a fait valoir qu'il ne pouvait être renvoyé en Ethiopie vu la situation très mauvaise qui y régnait. A l'appui de sa demande, il a produit un extrait du registre des poursuites du 21 septembre 2007 attestant qu'aucune poursuite ni acte de défaut de biens n'avait été enregistré au nom de A._______ depuis le 1er juillet 2002, et une attestation du 3 janvier 2008 selon laquelle il ne figurait pas au casier judiciaire sous cette identité.

Par la suite, il a versé en cause une attestation du 31 mars 2008 selon laquelle il avait participé à un cours de sensibilisation d'août à novembre 2000, dans le cadre des programme d'occupation pour requérants d'asile, une attestation des cours de français qu'il avait suivis en 2001, ainsi qu'un certificat de travail du 6 mai 2008 concernant son activité de nettoyeur auxiliaire, indiquant qu'il avait été un employé disponible, ponctuel, et que son employeur avait pu compter sur la qualité de son travail.

D.
Le 16 mai 2008, il a signé un contrat de mission pour travailler comme opérateur dans une société qui, après une semaine d'essai, l'a engagé pour trois mois et ensuite comme travailleur temporaire pour une durée indéterminée.

E.
Il ressort de son dossier qu'il a été financièrement autonome du 1er avril au 30 août 2003 puis a touché des prestations d'assistance jusqu'au 31 juillet 2008, et qu'il est à nouveau indépendant depuis lors.

F.
Le 25 mars 2009, le Service des migrations du canton de Neuchâtel a informé l'intéressé qu'il était disposé à lui délivrer une autorisation de séjour en application de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
de la loi sur l'asile du 26 juin 1998 (LAsi, RS 142.31), sous réserve de l'approbation de l'ODM.

G.
G.a Par courrier du 11 août 2009, l'ODM a fait savoir à l'intéressé qu'il envisageait de rejeter la proposition cantonale, au motif qu'il n'avait déposé aucun document d'identité et qu'il avait menti sur son nom et ses origines.
G.b L'intéressé s'est déterminé le 25 août 2009. Il a allégué pour l'essentiel que son identité avait été authentifiée par un inspecteur de la police fédérale le 10 février 2006, soit A._______, né en Ethiopie le 17 mai 1966, de père yéménite et de mère éthiopienne, que durant les neuf années de son séjour en Suisse, il n'avait jamais commis la moindre irrégularité, qu'il était financièrement indépendant et que son patron appréciait le travail qu'il accomplissait avec sérieux et ponctualité.

H.
Par décision du 23 mars 2010, l'ODM a refusé d'approuver l'octroi à A._______ d'une autorisation de séjour en application de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi. L'office a estimé que l'identité de l'intéressé n'était nullement établie, que la durée de son séjour devait être relativisée eu égard au fait qu'il était arrivé en Suisse à l'âge de 34 ans, que ses liens avec son pays d'origine étaient bien plus étroits que ceux éventuellement tissés en Suisse, que malgré sa bonne intégration socioprofessionnelle, il avait travaillé de manière illégale et n'avait pas acquis en Suisse des connaissances professionnelles qu'il ne pourrait plus mettre à profit dans son pays d'origine, dans lequel résidaient sa mère et sa soeur, selon les déclarations qu'il avait faites lors de sa demande d'asile.

I.
L'intéressé a recouru contre cette décision le 23 avril 2010, auprès du Tribunal administratif fédéral (ci-après : le Tribunal ou le TAF), concluant à l'approbation de l'octroi d'une autorisation de séjour en application de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi. Il a invoqué qu'il vivait en Suisse depuis dix ans, que son lieu de séjour avait toujours été connu, qu'il n'y avait jamais eu la moindre plainte à son sujet, qu'il n'avait fait l'objet d'aucune poursuite, qu'il avait participé à diverses formations et était parvenu à trouver un emploi temporaire qui deviendrait stable dès l'obtention d'une autorisation de séjour, comme l'attestait une lettre de son employeur du 4 septembre 2009, que son identité avait pour finir été établie, qu'il était né en Ethiopie de mère éthiopienne et de père yéménite, que le Yémen ne reconnaissait pas la nationalité à des métis comme lui, que sa mère, qui résidait au Yémen depuis 1970, était toujours considérée comme une réfugiée éthiopienne et qu'elle vivait avec la soeur cadette de l'intéressé dans des conditions très précaires. Il a par ailleurs allégué que le canton de Neuchâtel était au courant de son emploi, que ce dernier consistait notamment à fabriquer des cartes à puces, à savoir une activité qui n'existait pas au Yémen, qu'il donnait entière satisfaction à son employeur, et qu'il risquait d'être arrêté en cas de retour au Yémen, où les conditions économiques et sécuritaires n'étaient pas bonnes. Il a produit des copies des passeports de ses parents.

J.
Dans sa détermination du 9 juin 2010, l'ODM a estimé que, quand bien même l'identité du recourant serait à présent établie, c'était en dissimulant sa véritable identité - violant ainsi l'art. 8
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 8 Obligation de collaborer - 1 Le requérant est tenu de collaborer à la constatation des faits. Il doit en particulier:
1    Le requérant est tenu de collaborer à la constatation des faits. Il doit en particulier:
a  décliner son identité;
b  remettre ses documents de voyage et ses pièces d'identité;
c  exposer, lors de l'audition, les raisons qui l'ont incité à demander l'asile;
d  désigner de façon complète les éventuels moyens de preuve dont il dispose et les fournir sans retard, ou s'efforcer de se les procurer dans un délai approprié, pour autant qu'on puisse raisonnablement l'exiger de lui;
e  collaborer à la saisie de ses données biométriques;
f  se soumettre à un examen médical ordonné par le SEM (art. 26a).
2    Il peut être exigé du requérant qu'il fasse traduire dans une langue officielle des documents rédigés dans une langue autre.
3    Pendant la procédure, le requérant qui séjourne en Suisse doit se tenir à la disposition des autorités fédérales et cantonales. Il doit communiquer immédiatement son adresse et tout changement de celle-ci à l'autorité du canton ou de la commune compétente en vertu du droit cantonal (autorité cantonale).
3bis    Le requérant qui, sans raison valable, ne respecte pas son obligation de collaborer ou ne se tient pas à la disposition des autorités compétentes en matière d'asile pendant plus de vingt jours renonce de facto à la poursuite de la procédure. Il en va de même pour le requérant qui, sans raison valable, ne se tient pas à la disposition des autorités compétentes en matière d'asile dans un centre de la Confédération pendant plus de cinq jours. Dans un cas comme dans l'autre, la demande est classée sans décision formelle. Le requérant peut déposer une nouvelle demande au plus tôt après trois ans. Le respect de la Convention du 28 juillet 1951 relative au statut des réfugiés21 est réservé.22
4    Les personnes qui font l'objet d'une décision de renvoi exécutoire sont tenues de collaborer à l'obtention de documents de voyage valables.
LAsi - qu'il avait empêché les autorités compétentes de procéder à l'exécution de son renvoi et avait prolongé la durée de son séjour jusqu'à pouvoir invoquer l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi.

K.
Le recourant a répliqué, par courrier du 18 août 2010, que même s'il avait donné sa véritable identité, il n'aurait pas pu être renvoyé au Yémen puisque ce pays refusait de reprendre les métis. Il a allégué qu'il s'était excusé à ce sujet et qu'il avait menti sous le coup d'une véritable angoisse, ayant été mal conseillé, que cela s'était passé il y a dix ans, que sa conduite avait ensuite été exemplaire et que les autorités cantonales étaient les plus à même de juger de son intégration.

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 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 relatives à l'octroi d'une autorisation de séjour dans des cas individuels d'une extrême gravité, au sens de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi, rendues par l'ODM (cf. 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 définitivement (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. c ch. 2
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.
de la loi du 17 juin 2005 sur le Tribunal fédéral [LTF, RS 173.110]; voir également sur cette question et par rapport à l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi applicable à la présente cause l'arrêt du Tribunal fédéral 2C_692/2010 du 13 septembre 2010 consid. 3).

1.2 La procédure est régie par la PA, la LTAF et la LTF, à moins que la LAsi n'en dispose autrement (cf. art. 6 LAsi).

1.3 L'intéressé 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 les délais 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 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 (cf. art. 106
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 106 Motifs de recours - 1 Les motifs de recours sont les suivants:
1    Les motifs de recours sont les suivants:
a  violation du droit fédéral, notamment pour abus ou excès dans l'exercice du pouvoir d'appréciation;
b  établissement inexact ou incomplet de l'état de fait pertinent;
c  ...
2    Les art. 27, al. 3, et 68, al. 2, sont réservés.
LAsi et 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 et de droit 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é in ATF 129 II 215).

3.
3.1 Selon l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi, le canton peut, sous réserve de l'approbation de l'ODM, octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la LAsi, aux conditions suivantes :
a) la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b) le lieu de séjour de la personne concernée a toujours été connu des autorités;
c) il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée.
Lorsqu'il entend faire usage de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi, le canton le signale immédiatement à l'ODM (cf. art. 14 al. 3
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi).

3.2 Cette disposition, qui est entrée en vigueur le 1er janvier 2007, a remplacé les alinéas 3 à 5 de l'art. 44
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 44 Renvoi et admission provisoire - Lorsqu'il rejette la demande d'asile ou qu'il refuse d'entrer en matière, le SEM prononce, en règle générale, le renvoi de Suisse et en ordonne l'exécution; il tient compte du principe de l'unité de la famille. Pour le surplus, la décision d'exécuter le renvoi est régie par les art. 83 et 84 LEI127.
LAsi (RO 2006 4767), qui prévoyaient la possibilité d'octroyer l'admission provisoire aux requérants d'asile se trouvant dans un cas de détresse personnelle grave, lorsqu'aucune décision exécutoire n'avait été rendue dans les quatre ans suivant le dépôt de leur demande d'asile. Par rapport à l'ancienne réglementation, l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi a élargi le cercle des bénéficiaires aux requérants d'asile déboutés et a amélioré leur statut juridique, dès lors qu'ils reçoivent une autorisation de séjour et non plus une admission provisoire (cf. pour plus de détails, cf. ATAF 2009/40 consid. 3.1).

3.3 Si les cantons doivent se prononcer en premier lieu sur l'octroi d'autorisations de séjour sur la base de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi, la compétence décisionnelle appartient toutefois à la Confédération, plus particulièrement à l'ODM, qui peut refuser son approbation ou limiter la portée de la décision cantonale (cf. art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi et art. 86
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 86 Procédure d'approbation - 1 Le SEM peut refuser son approbation, la limiter dans le temps ou l'assortir de conditions et de charges.230
1    Le SEM peut refuser son approbation, la limiter dans le temps ou l'assortir de conditions et de charges.230
2    Il refuse d'approuver:
a  l'octroi de l'autorisation initiale et le renouvellement lorsque les conditions d'admission ne sont plus remplies ou lorsque des motifs de révocation au sens de l'art. 62 LEI existent contre une personne;
b  l'octroi de l'autorisation d'établissement au sens de l'art. 34 LEI lorsque les conditions s'y référant ne sont pas remplies;
c  le renouvellement d'une autorisation de séjour lorsque:
c1  la personne concernée n'a pas le centre de ses intérêts en Suisse,
c2  les conditions d'admission ne sont plus remplies,
c3  des motifs de révocation au sens de l'art. 62 LEI existent, ou lorsque
c4  la personne concernée ne s'en tient plus aux motifs de séjour indiqués dans sa demande, sans que la modification du but du séjour ait été ultérieurement autorisée.
3    Le SEM délivre l'autorisation d'entrée (art. 5) dans les cas où il a approuvé l'autorisation initiale de séjour ou de courte durée. Sont exceptées les autorisations visées à l'art. 85, al. 2.
4    L'approbation du SEM demeure valable en cas de changement de canton.
5    Le titre de séjour ne peut être établi que lorsque le SEM a donné son approbation.231
de l'ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative [OASA, RS 142.201] en relation avec l'art. 99
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 99 Procédure d'approbation - 1 Le Conseil fédéral détermine les cas dans lesquels les autorisations de courte durée, de séjour ou d'établissement ainsi que les décisions préalables des autorités cantonales du marché du travail sont soumises à l'approbation du SEM.
1    Le Conseil fédéral détermine les cas dans lesquels les autorisations de courte durée, de séjour ou d'établissement ainsi que les décisions préalables des autorités cantonales du marché du travail sont soumises à l'approbation du SEM.
2    Le SEM peut refuser d'approuver une décision d'une autorité administrative cantonale ou d'une autorité cantonale de recours; il peut également en limiter la durée de validité ou l'assortir de conditions et de charges.
de la loi fédérale du 16 décembre 2005 sur les étrangers [LEtr, RS 142.20]). Contrairement aux autres procédures de droit des étrangers, la personne concernée ne se voit reconnaître la qualité de partie que lors de la procédure d'approbation (cf. art. 14 al. 4
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi; cf. également arrêt du Tribunal fédéral 2C_853/2008 du 28 janvier 2009 consid. 3.1 et ATAF précité consid. 3.4 p. 563s.). Dans la mesure où l'octroi d'une autorisation de séjour fondée sur l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi est expressément soumis à l'approbation fédérale, il sied de noter que ni le TAF, ni l'ODM ne sont liés par la prise de position favorable du Service des migrations du canton de Neuchâtel concernant la délivrance d'une telle autorisation au recourant et peuvent donc parfaitement s'écarter de l'appréciation faite par l'autorité cantonale précitée sur ce point (cf. arrêt du TAF C-5251/2009 du 16 avril 2010 consid. 5.2).

3.4 Les critères à prendre en considération pour l'appréciation d'un cas de rigueur au sens de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi étaient énumérés, au 1er janvier 2007, à l'art. 33
SR 142.311 Ordonnance 1 du 11 août 1999 sur l'asile relative à la procédure (Ordonnance 1 sur l'asile, OA 1) - Ordonnance 1 sur l'asile
OA-1 Art. 33
de l'ordonnance 1 du 11 août 1999 sur l'asile relative à la procédure, dans sa teneur en vigueur jusqu'au 31 décembre 2007 (OA 1, RO 2006 4739s.). A compter de l'entrée en vigueur, le 1er janvier 2008, de la LEtr et de ses ordonnances d'exécution, cette disposition a été abrogée et remplacée par l'art. 31
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 31 Cas individuels d'une extrême gravité - (art. 30, al. 1, let. b, 50, al. 1, let. b, et 84, al. 5, LEI; art. 14 LAsi)
1    Une autorisation de séjour peut être octroyée dans les cas individuels d'extrême gravité. Lors de l'appréciation, il convient de tenir compte notamment:
a  de l'intégration du requérant sur la base des critères d'intégration définis à l'art. 58a, al. 1, LEI;
b  ...
c  de la situation familiale, particulièrement de la période de scolarisation et de la durée de la scolarité des enfants;
d  de la situation financière;
e  de la durée de la présence en Suisse;
f  de l'état de santé;
g  des possibilités de réintégration dans l'État de provenance.
2    Le requérant doit justifier de son identité.
3    L'exercice d'une activité lucrative salariée ou indépendante n'est pas soumis à autorisation.74
4    ...75
5    Si le requérant n'a pu participer à la vie économique ou acquérir une formation (art. 58a, al. 1, let. d, LEI) en raison de son âge, de son état de santé ou d'une interdiction de travailler en vertu de l'art. 43 LAsi, il convient d'en tenir compte lors de l'examen de sa situation financière.76
6    Le succès obtenu lors de la participation à un programme d'intégration ou d'occupation sera pris en compte lors de l'examen d'une demande d'octroi d'une autorisation de séjour en vertu de l'art. 84, al. 5, LEI.77
OASA, qui s'applique en l'espèce, les autorités cantonales s'étant déclaré disposées à faire usage de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi en date du 25 mars 2009.

4.
4.1 Le Tribunal a déjà eu l'occasion de se prononcer sur l'interprétation de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi (cf. ATAF 2009/40 précité consid. 5.2, 5.3 et 6 p. 568ss). Il est arrivé à la conclusion que la notion de cas de rigueur grave au sens de cette disposition correspondait à celle de cas individuel d'une extrême gravité existant en droit des étrangers à l'art. 30 al. 1 let. b
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 30 - 1 Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
1    Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
a  régler l'activité lucrative des étrangers admis dans le cadre du regroupement familial, pour autant qu'il n'existe pas de droit à l'exercice d'une activité lucrative (art. 46);
b  tenir compte des cas individuels d'une extrême gravité ou d'intérêts publics majeurs;
c  régler le séjour des enfants placés;
d  protéger les personnes particulièrement menacées d'être exploitées dans l'exercice de leur activité lucrative;
e  régler le séjour des victimes ou des témoins de la traite d'êtres humains et des personnes qui coopèrent avec les autorités de poursuite pénale dans le cadre d'un programme de protection des témoins mis en place en Suisse, dans un État étranger ou par une cour pénale internationale;
f  permettre des séjours dans le cadre de projets d'aide et de développement menés au titre de la coopération économique et technique;
g  simplifier les échanges internationaux dans les domaines économique, scientifique et culturel ainsi que la formation professionnelle et la formation professionnelle continue;
h  simplifier les échanges de cadres supérieurs et de spécialistes indispensables au sein d'une entreprise déployant des activités internationales;
i  ...
j  permettre aux personnes au pair placées par une organisation reconnue d'effectuer un séjour de formation continue en Suisse;
k  faciliter la réadmission en Suisse d'étrangers qui ont été titulaires d'une autorisation de séjour ou d'établissement;
l  régler l'activité lucrative et la participation aux programmes d'occupation des requérants d'asile (art. 43 de la loi du 26 juin 1998 sur l'asile, LAsi47), des étrangers admis à titre provisoire (art. 85) et des personnes à protéger (art. 75 LAsi).
2    Le Conseil fédéral fixe les conditions générales et arrête la procédure.
LEtr, auparavant à l'art. 13 let. f
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 30 - 1 Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
1    Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
a  régler l'activité lucrative des étrangers admis dans le cadre du regroupement familial, pour autant qu'il n'existe pas de droit à l'exercice d'une activité lucrative (art. 46);
b  tenir compte des cas individuels d'une extrême gravité ou d'intérêts publics majeurs;
c  régler le séjour des enfants placés;
d  protéger les personnes particulièrement menacées d'être exploitées dans l'exercice de leur activité lucrative;
e  régler le séjour des victimes ou des témoins de la traite d'êtres humains et des personnes qui coopèrent avec les autorités de poursuite pénale dans le cadre d'un programme de protection des témoins mis en place en Suisse, dans un État étranger ou par une cour pénale internationale;
f  permettre des séjours dans le cadre de projets d'aide et de développement menés au titre de la coopération économique et technique;
g  simplifier les échanges internationaux dans les domaines économique, scientifique et culturel ainsi que la formation professionnelle et la formation professionnelle continue;
h  simplifier les échanges de cadres supérieurs et de spécialistes indispensables au sein d'une entreprise déployant des activités internationales;
i  ...
j  permettre aux personnes au pair placées par une organisation reconnue d'effectuer un séjour de formation continue en Suisse;
k  faciliter la réadmission en Suisse d'étrangers qui ont été titulaires d'une autorisation de séjour ou d'établissement;
l  régler l'activité lucrative et la participation aux programmes d'occupation des requérants d'asile (art. 43 de la loi du 26 juin 1998 sur l'asile, LAsi47), des étrangers admis à titre provisoire (art. 85) et des personnes à protéger (art. 75 LAsi).
2    Le Conseil fédéral fixe les conditions générales et arrête la procédure.
de l'ordonnance du 6 octobre 1986 limitant le nombre des étrangers (OLE, RO 1986 1791), étant précisé qu'en vertu de l'art. 14 al. 1
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi, ces deux derniers articles ne peuvent s'appliquer en cas de procédure d'asile en raison de l'exclusivité de cette dernière. Par ailleurs, il faut relever que la liste des critères énumérés de manière exemplative à l'art. 31
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 31 Cas individuels d'une extrême gravité - (art. 30, al. 1, let. b, 50, al. 1, let. b, et 84, al. 5, LEI; art. 14 LAsi)
1    Une autorisation de séjour peut être octroyée dans les cas individuels d'extrême gravité. Lors de l'appréciation, il convient de tenir compte notamment:
a  de l'intégration du requérant sur la base des critères d'intégration définis à l'art. 58a, al. 1, LEI;
b  ...
c  de la situation familiale, particulièrement de la période de scolarisation et de la durée de la scolarité des enfants;
d  de la situation financière;
e  de la durée de la présence en Suisse;
f  de l'état de santé;
g  des possibilités de réintégration dans l'État de provenance.
2    Le requérant doit justifier de son identité.
3    L'exercice d'une activité lucrative salariée ou indépendante n'est pas soumis à autorisation.74
4    ...75
5    Si le requérant n'a pu participer à la vie économique ou acquérir une formation (art. 58a, al. 1, let. d, LEI) en raison de son âge, de son état de santé ou d'une interdiction de travailler en vertu de l'art. 43 LAsi, il convient d'en tenir compte lors de l'examen de sa situation financière.76
6    Le succès obtenu lors de la participation à un programme d'intégration ou d'occupation sera pris en compte lors de l'examen d'une demande d'octroi d'une autorisation de séjour en vertu de l'art. 84, al. 5, LEI.77
OASA se rapporte tant à l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi qu'à l'art. 30 al. 1 let. b
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 30 - 1 Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
1    Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
a  régler l'activité lucrative des étrangers admis dans le cadre du regroupement familial, pour autant qu'il n'existe pas de droit à l'exercice d'une activité lucrative (art. 46);
b  tenir compte des cas individuels d'une extrême gravité ou d'intérêts publics majeurs;
c  régler le séjour des enfants placés;
d  protéger les personnes particulièrement menacées d'être exploitées dans l'exercice de leur activité lucrative;
e  régler le séjour des victimes ou des témoins de la traite d'êtres humains et des personnes qui coopèrent avec les autorités de poursuite pénale dans le cadre d'un programme de protection des témoins mis en place en Suisse, dans un État étranger ou par une cour pénale internationale;
f  permettre des séjours dans le cadre de projets d'aide et de développement menés au titre de la coopération économique et technique;
g  simplifier les échanges internationaux dans les domaines économique, scientifique et culturel ainsi que la formation professionnelle et la formation professionnelle continue;
h  simplifier les échanges de cadres supérieurs et de spécialistes indispensables au sein d'une entreprise déployant des activités internationales;
i  ...
j  permettre aux personnes au pair placées par une organisation reconnue d'effectuer un séjour de formation continue en Suisse;
k  faciliter la réadmission en Suisse d'étrangers qui ont été titulaires d'une autorisation de séjour ou d'établissement;
l  régler l'activité lucrative et la participation aux programmes d'occupation des requérants d'asile (art. 43 de la loi du 26 juin 1998 sur l'asile, LAsi47), des étrangers admis à titre provisoire (art. 85) et des personnes à protéger (art. 75 LAsi).
2    Le Conseil fédéral fixe les conditions générales et arrête la procédure.
LEtr.

4.2 La teneur du texte de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi et son emplacement dans la loi (exclusivité de la procédure d'asile) indiquent clairement que les conditions d'application de cette disposition doivent être restrictives, comme le sont celles des cas de rigueur du droit des étrangers (cf. ATAF 2009/40 consid. 6.1 p. 571, ATAF 2007/45 consid. 4.2 p. 589s.; ATF 130 II 39 consid. 3 p. 41s.).

4.3 Selon la pratique et la jurisprudence concernant les cas personnels d'extrême gravité, développées surtout en rapport avec l'art. 13 let. f
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 30 - 1 Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
1    Il est possible de déroger aux conditions d'admission (art. 18 à 29) dans les buts suivants:
a  régler l'activité lucrative des étrangers admis dans le cadre du regroupement familial, pour autant qu'il n'existe pas de droit à l'exercice d'une activité lucrative (art. 46);
b  tenir compte des cas individuels d'une extrême gravité ou d'intérêts publics majeurs;
c  régler le séjour des enfants placés;
d  protéger les personnes particulièrement menacées d'être exploitées dans l'exercice de leur activité lucrative;
e  régler le séjour des victimes ou des témoins de la traite d'êtres humains et des personnes qui coopèrent avec les autorités de poursuite pénale dans le cadre d'un programme de protection des témoins mis en place en Suisse, dans un État étranger ou par une cour pénale internationale;
f  permettre des séjours dans le cadre de projets d'aide et de développement menés au titre de la coopération économique et technique;
g  simplifier les échanges internationaux dans les domaines économique, scientifique et culturel ainsi que la formation professionnelle et la formation professionnelle continue;
h  simplifier les échanges de cadres supérieurs et de spécialistes indispensables au sein d'une entreprise déployant des activités internationales;
i  ...
j  permettre aux personnes au pair placées par une organisation reconnue d'effectuer un séjour de formation continue en Suisse;
k  faciliter la réadmission en Suisse d'étrangers qui ont été titulaires d'une autorisation de séjour ou d'établissement;
l  régler l'activité lucrative et la participation aux programmes d'occupation des requérants d'asile (art. 43 de la loi du 26 juin 1998 sur l'asile, LAsi47), des étrangers admis à titre provisoire (art. 85) et des personnes à protéger (art. 75 LAsi).
2    Le Conseil fédéral fixe les conditions générales et arrête la procédure.
OLE, il est nécessaire que l'étranger concerné se trouve dans une situation de détresse personnelle. Cela signifie que ses conditions de vie et d'existence, comparées à celles applicables à la moyenne des étrangers, doivent être mises en cause de manière accrue, c'est-à-dire que le refus de soustraire l'intéressé aux conditions d'admission comporte pour lui de graves conséquences. Lors de l'appréciation du cas d'extrême gravité, il y a lieu de tenir compte de l'ensemble des circonstances du cas particulier. Compte tenu de la nécessité de procéder à un examen individuel, les critères développés par le Tribunal fédéral et repris par l'art. 31 al. 1
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 31 Cas individuels d'une extrême gravité - (art. 30, al. 1, let. b, 50, al. 1, let. b, et 84, al. 5, LEI; art. 14 LAsi)
1    Une autorisation de séjour peut être octroyée dans les cas individuels d'extrême gravité. Lors de l'appréciation, il convient de tenir compte notamment:
a  de l'intégration du requérant sur la base des critères d'intégration définis à l'art. 58a, al. 1, LEI;
b  ...
c  de la situation familiale, particulièrement de la période de scolarisation et de la durée de la scolarité des enfants;
d  de la situation financière;
e  de la durée de la présence en Suisse;
f  de l'état de santé;
g  des possibilités de réintégration dans l'État de provenance.
2    Le requérant doit justifier de son identité.
3    L'exercice d'une activité lucrative salariée ou indépendante n'est pas soumis à autorisation.74
4    ...75
5    Si le requérant n'a pu participer à la vie économique ou acquérir une formation (art. 58a, al. 1, let. d, LEI) en raison de son âge, de son état de santé ou d'une interdiction de travailler en vertu de l'art. 43 LAsi, il convient d'en tenir compte lors de l'examen de sa situation financière.76
6    Le succès obtenu lors de la participation à un programme d'intégration ou d'occupation sera pris en compte lors de l'examen d'une demande d'octroi d'une autorisation de séjour en vertu de l'art. 84, al. 5, LEI.77
OASA ne constituent pas un catalogue exhaustif ni ne doivent être remplis cumulativement (cf. ATAF 2009/40 consid. 6.2 p. 571s.). Il y a en particulier lieu de tenir compte de la situation particulière des personnes qui se trouvent ou se trouvaient en procédure d'asile (cf. ATF 123 II 125 consid. 3 p. 128). D'un autre côté, le fait que l'étranger ait séjourné en Suisse pendant une assez longue période, qu'il s'y soit bien intégré socialement et professionnellement et que son comportement n'ait pas fait l'objet de plaintes ne suffit pas, à lui seul, à constituer un cas d'extrême gravité ; il faut encore que sa relation avec la Suisse soit si étroite qu'on ne puisse exiger qu'il aille vivre dans un autre pays, notamment dans son pays d'origine. A cet égard, les relations de travail, d'amitié ou de voisinage que le requérant a pu nouer pendant son séjour ne constituent normalement pas des liens si étroits avec la Suisse qu'ils justifieraient de reconnaître l'existence d'un cas de rigueur (cf. ATAF 2007/45 consid. 4.2 p. 589/590 et réf. citées).

5.
5.1 En l'occurrence, l'intéressé est arrivé en Suisse le 7 août 2000 et y a déposé une demande d'asile, qui a été définitivement rejetée le 20 mars 2002, date à partir de laquelle il était censé entreprendre des démarches afin de quitter la Suisse, ce qu'il n'a toutefois pas fait. Par ailleurs, ce n'est qu'en 2006, alors qu'il était interrogé à titre de renseignements par fedpol, qu'il a admis, et lors de la seconde audition seulement, qu'il avait menti sur son identité. Il apparaît ainsi que, par son comportement, l'intéressé a clairement entravé les démarches relatives à l'exécution de son renvoi. L'argument selon lequel le fait de donner sa véritable identité n'aurait rien changé, car le Yémen ne reconnaîtrait pas les métis comme lui, ne saurait être retenu puisqu'il a admis qu'il possédait un passeport yéménite à son arrivée en Suisse, ce qui démontre que le Yémen le considérait effectivement comme un de ses ressortissants. Au vu de ce qui précède, l'intéressé est malvenu de se prévaloir de la durée de son séjour en Suisse.

A cet égard, il faut relever qu'il ressort clairement des débats parlementaires que la reconnaissance d'un cas de rigueur au sens de l'art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi ne doit entrer en considération que pour les personnes qui sont restées en Suisse après le rejet de leur demande d'asile pour des raisons qui ne leur sont pas imputables à faute (cf. arrêt du Tribunal administratif fédéral C-4551/2008 du 23 décembre 2009 consid. 6.2.3 et références citées).

5.2 Au niveau professionnel, l'intéressé a suivi un cours de sensibilisation d'août à novembre 2000, dans le cadre des programmes d'occupation pour requérants d'asile, puis a effectué une formation de polissage industriel du 20 mars au 18 octobre 2002 et a pris des cours d'informatique du 24 mai au 25 juin 2004 et du 31 mai au 1er juillet 2005. Il a travaillé comme concierge d'août à octobre 2001 et a occupé un emploi d'aide à la plonge en décembre 2002 et de mars à juillet 2003. Depuis le 16 mai 2008, il travaille comme opérateur temporaire dans une société qui s'est dit prête à l'engager pour une durée indéterminée une fois qu'il serait en possession d'une autorisation de séjour. Il ressort de ses certificats de travail du 6 mai 2008 et du 4 septembre 2009 qu'il est un employé disponible, ponctuel, sur qui on peut compter et qu'il fournit un travail de qualité. Ses emplois lui ont permis d'être financièrement indépendant du 1er avril au 30 août 2003 et à partir du 1er août 2008. Par ailleurs, il ressort de son dossier qu'il parle bien français et il ne semble pas avoir fait l'objet de poursuite ou acte de défaut de biens ni de condamnation pénale, étant précisé que les attestations produites à ce sujet se réfèrent à l'identité sous laquelle il est connu depuis 2006 seulement.

5.3 S'il apparaît que l'intéressé a fait des efforts d'intégration et qu'il a démontré sa capacité à être autonome financièrement et à s'insérer dans la vie professionnelle (cf. art. 31 al. 1 let. a
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 31 Cas individuels d'une extrême gravité - (art. 30, al. 1, let. b, 50, al. 1, let. b, et 84, al. 5, LEI; art. 14 LAsi)
1    Une autorisation de séjour peut être octroyée dans les cas individuels d'extrême gravité. Lors de l'appréciation, il convient de tenir compte notamment:
a  de l'intégration du requérant sur la base des critères d'intégration définis à l'art. 58a, al. 1, LEI;
b  ...
c  de la situation familiale, particulièrement de la période de scolarisation et de la durée de la scolarité des enfants;
d  de la situation financière;
e  de la durée de la présence en Suisse;
f  de l'état de santé;
g  des possibilités de réintégration dans l'État de provenance.
2    Le requérant doit justifier de son identité.
3    L'exercice d'une activité lucrative salariée ou indépendante n'est pas soumis à autorisation.74
4    ...75
5    Si le requérant n'a pu participer à la vie économique ou acquérir une formation (art. 58a, al. 1, let. d, LEI) en raison de son âge, de son état de santé ou d'une interdiction de travailler en vertu de l'art. 43 LAsi, il convient d'en tenir compte lors de l'examen de sa situation financière.76
6    Le succès obtenu lors de la participation à un programme d'intégration ou d'occupation sera pris en compte lors de l'examen d'une demande d'octroi d'une autorisation de séjour en vertu de l'art. 84, al. 5, LEI.77
et d OASA), force est de constater que son intégration socioprofessionnelle, comparée à celle de la moyenne des étrangers présents en Suisse depuis de nombreuses années, ne revêt aucun caractère exceptionnel et ne saurait être considérée comme étant poussée. Le Tribunal ne saurait en effet considérer que le recourant se soit créé avec la Suisse des attaches à ce point profondes et durables qu'il ne puisse plus raisonnablement envisager un retour dans son pays d'origine. Au demeurant, on peut rappeler qu'une bonne intégration ne suffit pas, à elle seule, à retenir l'existence d'un cas de rigueur.

5.4 Sur un autre plan, il convient de constater que, selon ses dires, le recourant est né et a passé son enfance en Ethiopie puis qu'il a vécu toute son adolescence au Yémen (cf. procès-verbal de l'audition du 10 août 2000 dans le cadre de sa demande d'asile, p. 1), soit des années qui apparaissent comme essentielles pour la formation de la personnalité et, partant, pour l'intégration sociale et culturelle (cf. ATF 123 II 125 consid. 4 p. 128ss; arrêt du Tribunal fédéral 2A.718/2006 du 21 mars 2007 consid. 3). Dans ces circonstances, on ne saurait considérer que son séjour sur le territoire suisse, où il est arrivé à l'âge de 34 ans, ait été long au point de le rendre totalement étranger à sa patrie.

5.5 En trompant délibérément les autorités sur son identité, l'intéressé a non seulement empêché l'exécution de son renvoi comme exposé ci-dessus (cf. consid. 5.1), mais a également violé le devoir de collaboration qui lui incombait en vertu de l'art. 8
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 8 Obligation de collaborer - 1 Le requérant est tenu de collaborer à la constatation des faits. Il doit en particulier:
1    Le requérant est tenu de collaborer à la constatation des faits. Il doit en particulier:
a  décliner son identité;
b  remettre ses documents de voyage et ses pièces d'identité;
c  exposer, lors de l'audition, les raisons qui l'ont incité à demander l'asile;
d  désigner de façon complète les éventuels moyens de preuve dont il dispose et les fournir sans retard, ou s'efforcer de se les procurer dans un délai approprié, pour autant qu'on puisse raisonnablement l'exiger de lui;
e  collaborer à la saisie de ses données biométriques;
f  se soumettre à un examen médical ordonné par le SEM (art. 26a).
2    Il peut être exigé du requérant qu'il fasse traduire dans une langue officielle des documents rédigés dans une langue autre.
3    Pendant la procédure, le requérant qui séjourne en Suisse doit se tenir à la disposition des autorités fédérales et cantonales. Il doit communiquer immédiatement son adresse et tout changement de celle-ci à l'autorité du canton ou de la commune compétente en vertu du droit cantonal (autorité cantonale).
3bis    Le requérant qui, sans raison valable, ne respecte pas son obligation de collaborer ou ne se tient pas à la disposition des autorités compétentes en matière d'asile pendant plus de vingt jours renonce de facto à la poursuite de la procédure. Il en va de même pour le requérant qui, sans raison valable, ne se tient pas à la disposition des autorités compétentes en matière d'asile dans un centre de la Confédération pendant plus de cinq jours. Dans un cas comme dans l'autre, la demande est classée sans décision formelle. Le requérant peut déposer une nouvelle demande au plus tôt après trois ans. Le respect de la Convention du 28 juillet 1951 relative au statut des réfugiés21 est réservé.22
4    Les personnes qui font l'objet d'une décision de renvoi exécutoire sont tenues de collaborer à l'obtention de documents de voyage valables.
LAsi et auquel il avait été expressément rendu attentif (cf. procès-verbal de l'audition du 27 septembre 2000 dans le cadre de sa demande d'asile, p. 1). Ce faisant, il n'a pas respecté l'ordre juridique suisse (cf. art. 31 al. 1 let. b
SR 142.201 Ordonnance du 24 octobre 2007 relative à l'admission, au séjour et à l'exercice d'une activité lucrative (OASA)
OASA Art. 31 Cas individuels d'une extrême gravité - (art. 30, al. 1, let. b, 50, al. 1, let. b, et 84, al. 5, LEI; art. 14 LAsi)
1    Une autorisation de séjour peut être octroyée dans les cas individuels d'extrême gravité. Lors de l'appréciation, il convient de tenir compte notamment:
a  de l'intégration du requérant sur la base des critères d'intégration définis à l'art. 58a, al. 1, LEI;
b  ...
c  de la situation familiale, particulièrement de la période de scolarisation et de la durée de la scolarité des enfants;
d  de la situation financière;
e  de la durée de la présence en Suisse;
f  de l'état de santé;
g  des possibilités de réintégration dans l'État de provenance.
2    Le requérant doit justifier de son identité.
3    L'exercice d'une activité lucrative salariée ou indépendante n'est pas soumis à autorisation.74
4    ...75
5    Si le requérant n'a pu participer à la vie économique ou acquérir une formation (art. 58a, al. 1, let. d, LEI) en raison de son âge, de son état de santé ou d'une interdiction de travailler en vertu de l'art. 43 LAsi, il convient d'en tenir compte lors de l'examen de sa situation financière.76
6    Le succès obtenu lors de la participation à un programme d'intégration ou d'occupation sera pris en compte lors de l'examen d'une demande d'octroi d'une autorisation de séjour en vertu de l'art. 84, al. 5, LEI.77
OASA). Il a fait valoir à ce propos que cela s'était passé il y a dix ans, qu'il avait été mal conseillé à son arrivée en Suisse, qu'il avait agi en situation de désarroi et que son comportement avait été irréprochable depuis lors. Cette argumentation ne saurait être suivie dans la mesure où, interrogé précisément au sujet de son identité par fedpol, il a encore confirmé son nom d'emprunt lors de l'audition du 30 janvier 2006 et que ce n'est que le 10 février 2006 qu'il a enfin admis avoir utilisé une fausse identité lors du dépôt de sa demande d'asile.

5.6 Le recourant a en outre allégué qu'il risquait d'être arrêté en cas de retour au Yémen et que les conditions économiques et sécuritaires étaient mauvaises dans ce pays, de même qu'en Ethiopie. Il convient toutefois de rappeler que la reconnaissance d'un cas de rigueur ne tend pas à protéger l'étranger contre les conséquences des abus des autorités étatiques ni contre les actes de particuliers, des considérations de cet ordre relèvent en effet de la procédure d'asile, respectivement de l'examen de la licéité et de l'exigibilité de l'exécution d'un renvoi entré en force (cf. ATAF 2007/44 consid. 5.3 p. 583 et jurisprudence citée). Par ailleurs, une autorisation de séjour fondée sur un cas d'extrême gravité n'a pas pour but de soustraire des étrangers aux conditions de vie de leur pays d'origine, mais implique que ceux-ci se trouvent personnellement dans une situation si rigoureuse qu'on ne saurait exiger d'eux qu'ils tentent de se réadapter à leur existence passée. Comme l'a relevé le Tribunal de céans (cf. ATAF 2007/44 consid. 5.3 p. 583 et jurisprudence citée), on ne saurait tenir compte des circonstances générales (économiques, sociales, sanitaires) affectant l'ensemble de la population restée sur place, auxquelles la personne concernée sera également exposée à son retour, sauf si celle-ci allègue d'importantes difficultés concrètes propres à son cas particulier, telle une maladie grave ne pouvant être soignée qu'en Suisse, ce qui n'est pas le cas en l'espèce.

5.7 En conséquence, l'examen de l'ensemble des éléments de la présente cause amène le Tribunal à la conclusion que le recourant ne peut se prévaloir d'un niveau d'intégration particulièrement poussé, de sorte qu'il ne se trouve pas dans un cas individuel d'une extrême gravité au sens des art. 14 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 14 Relation avec la procédure relevant du droit des étrangers - 1 À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
1    À moins qu'il n'y ait droit, le requérant ne peut engager de procédure visant l'octroi d'une autorisation de séjour relevant du droit des étrangers entre le moment où il dépose une demande d'asile et celui où il quitte la Suisse suite à une décision de renvoi exécutoire, après le retrait de sa demande ou si le renvoi ne peut être exécuté et qu'une mesure de substitution est ordonnée.
2    Sous réserve de l'approbation du SEM, le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée conformément à la présente loi, aux conditions suivantes:34
a  la personne concernée séjourne en Suisse depuis au moins cinq ans à compter du dépôt de la demande d'asile;
b  le lieu de séjour de la personne concernée a toujours été connu des autorités;
c  il s'agit d'un cas de rigueur grave en raison de l'intégration poussée de la personne concernée;
d  il n'existe aucun motif de révocation au sens de l'art. 62, al. 1, de la loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)36.
3    Lorsqu'il entend faire usage de cette possibilité, le canton le signale immédiatement au SEM.
4    La personne concernée n'a qualité de partie que lors de la procédure d'approbation du SEM.
5    Toute procédure pendante déjà engagée en vue de l'octroi d'une autorisation de séjour est annulée par le dépôt d'une demande d'asile.
6    L'autorisation de séjour qui a été octroyée conserve sa validité et peut être prolongée conformément au droit des étrangers.
LAsi et 31 OASA.

6.
Par sa décision du 23 mars 2010, l'autorité de première instance n'a ni violé le droit fédéral, ni constaté des faits pertinents de manière inexacte ou incomplète ; en outre, cette décision n'est pas inopportune (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).

Le recours doit par conséquent être rejeté.

7.
Vu l'issue de la cause, il y a lieu de mettre les frais de procédure, d'un montant de Fr. 800.-, à la charge du recourant, conformément à l'art. 63 al. 1
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 relation avec les art. 1
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. 1 Frais de procédure - 1 Les frais de procédure devant le Tribunal administratif fédéral (tribunal) comprennent l'émolument judiciaire et les débours.
1    Les frais de procédure devant le Tribunal administratif fédéral (tribunal) comprennent l'émolument judiciaire et les débours.
2    L'émolument judiciaire couvre les frais de photocopie des mémoires et les frais administratifs normaux, tels que les frais pour le personnel, les locaux et le matériel ainsi que les frais postaux, téléphoniques et de télécopie.
3    Les débours comprennent notamment les frais de traduction et les frais occasionnés par l'administration des preuves. Les frais de traduction ne sont pas facturés lorsqu'il s'agit de la traduction d'une langue officielle à une autre.
à 3
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. 3 Emolument judiciaire dans les contestations non pécuniaires - Dans les contestations non pécuniaires, le montant de l'émolument judiciaire se situe entre:
a  200 et 3000 francs dans les contestations tranchées à juge unique;
b  200 et 5000 francs dans les autres cas.
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 rejeté.

2.
Les frais de procédure, d'un montant de Fr. 800.-, sont mis à la charge du recourant. Ce montant est compensé par l'avance de frais versée le 25 mai 2010.

3.
Le présent arrêt est adressé :
au recourant (Recommandé)
à l'autorité inférieure (avec dossier n° 12739299.9)
au Service des migrations du canton de Neuchâtel (en copie, pour information ; avec dossier cantonal en retour)

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

Jean-Daniel Dubey Aurélia Chaboudez

Expédition :