Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C 1026/2013

Arrêt du 17 avril 2014

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux Seiler, Juge présidant, Aubry Girardin et Stadelmann.
Greffière: Mme Vuadens.

Participants à la procédure
A.________,
recourant,

contre

Service de la population du canton de Vaud, avenue de Beaulieu 19, 1014 Lausanne,
intimé.

Objet
Autorisation de travailler d'un requérant d'asile débouté, art. 43
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
, al. 2 LAsi,

recours contre l'arrêt du Tribunal cantonal du canton de Vaud, Cour de droit administratif et public, du 23 septembre 2013.

Faits:

A.

A.a. A.________, né en 1973 et prétendant être ressortissant de la Sierra Leone, a déposé une demande d'asile en Suisse le 30 août 2001. Par décision du 23 novembre 2001, l'Office fédéral des migrations n'est pas entré en matière sur la demande et a prononcé son renvoi de Suisse, au motif que l'intéressé avait trompé les autorités sur son origine et son identité, un rapport d'expertise du 14 septembre 2001 ayant retenu que sa socialisation prédominante avait eu lieu au Ghana et non pas en Sierra Leone. A.________ a retiré le recours qu'il avait déposé contre cette décision auprès de la Commission suisse de recours en matière d'asile. Par décision du 1 er décembre 2004 confirmée sur recours par dite Commission le 1 er mars 2005, l'Office fédéral des migrations a déclaré irrecevable la demande de reconsidération de la décision du 23 novembre 2001 formulée par A.________.

A.b. Le 4 avril 2007, A.________ a sollicité une autorisation de séjour pour cas de rigueur auprès du Service de la population du canton de Vaud (ci-après: le Service cantonal), qui a toutefois refusé de transmettre cette demande à l'Office fédéral des migrations.

A.________ a encore sollicité à trois reprises (soit les 29 juillet 2009, 19 mai 2010 et 15 novembre 2011) et en vain de l'Office fédéral des migrations la reconsidération de la décision de non-entrée en matière du 23 novembre 2001. Il a formé recours contre les deux premiers refus de cette autorité auprès du Tribunal administratif fédéral, qui les a déclarés irrecevables par arrêts des 18 décembre 2009 et 7 juillet 2010.

Le 10 juillet 2012, A.________ a requis une seconde fois du Service cantonal la délivrance d'une autorisation de séjour pour cas de rigueur, qui lui a été refusée par décision du 10 janvier 2013.

A.c. A.________ a d'abord été convoqué le 29 janvier 2002 pour un entretien relatif à son départ. Il a ensuite été auditionné le 5 mars 2002 par un spécialiste de provenance, qui a estimé qu'il connaissait mal la Sierra Leone et qu'il était difficile d'établir son pays d'origine, puis, le 18 juin 2003, par un autre spécialiste de provenance; selon le compte-rendu de cet entretien, le recourant a vécu au Ghana comme réfugié et son pays d'origine est très difficile à déterminer. Le 4 août 2004, A.________ a été convoqué pour un entretien auprès de l'Ambassade du Ghana. Le 9 août 2004, l'Office fédéral des migrations l'a informé que sa prétendue origine sierra léonaise était peu crédible étant donné le caractère lacunaire de ses indications et connaissances au sujet de ce pays, d'autant plus que les experts linguistiques avaient estimé qu'il était plutôt originaire du Ghana. Le 23 août 2006, A.________ a participé à une audition par devant une délégation des autorités ghanéennes, qui l'a classé comme " cas de vérification ", des contrôles devant encore être effectués dans le pays. Dès lors que A.________ affirmait être citoyen de la Sierra Leone, il a été présenté le 27 février 2008 à une délégation de cet Etat, qui ne l'a pas
reconnu, mais affirmé qu'il parlait un dialecte du Libéria. Le 24 juin 2009, il a été présenté à un représentant de l'Ambassade du Ghana, qui ne l'a toujours pas reconnu comme un de ses ressortissants, mais qui s'est engagé à procéder aux vérifications nécessaires. Le 12 avril 2010, l'Office fédéral des migrations, sans nouvelles des autorités ghanéennes malgré une relance le 4 août 2009, a informé le Service cantonal qu'il entendait présenter l'intéressé une nouvelle fois aux représentants de l'Ambassade du Ghana, le personnel ayant changé l'année précédente, ainsi qu'aux autorités du Libéria. Le 30 novembre 2010, A.________ a été présenté pour une troisième fois à un représentant de l'Ambassade du Ghana, qui ne l'a pas reconnu. Le 11 octobre 2011, il a été auditionné par un autre spécialiste de provenance, qui a conclu, notamment au vu de ses caractéristiques linguistiques, qu'il venait probablement du Ghana. Le 27 juin 2012, A.________ a été entendu pour la deuxième fois par une délégation sierra léonaise, qui ne l'a pas reconnu et estimé que l'intéressé était originaire du Libéria. Dès lors, l'Office fédéral des migrations a informé le Service cantonal le 3 juillet 2012 que A.________ serait présenté à la prochaine audition
centralisée auprès d'une délégation du Libéria. Le 13 mai 2013, la date de cette audition n'était pas encore arrêtée.

A.d. Durant son séjour en Suisse, A.________ a été assisté financièrement et a été au bénéfice de l'aide d'urgence à compter de mai 2004.

B.
Le 3 juillet 2012, A.________ a sollicité du Service cantonal l'autorisation de travailler, ce que cette autorité lui a refusé par décision du 22 avril 2013. L'intéressé a interjeté recours contre cette décision en se fondant sur l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH auprès de la Cour de droit administratif et public du Tribunal cantonal vaudois (ci-après: le Tribunal cantonal), qui l'a rejeté par arrêt du 23 septembre 2013.

C.
Contre cet arrêt, A.________ recourt auprès du Tribunal fédéral à qui il demande, sous suite de dépens, d'admettre son recours et d'annuler l'arrêt du Tribunal cantonal du 23 septembre 2013. Il requiert également l'assistance judiciaire partielle, à savoir limitée aux frais de la procédure.

Le Service cantonal renonce à se déterminer sur le recours. Le Tribunal cantonal conclut au rejet du recours en se référant à l'arrêt attaqué. L'Office fédéral des migrations conclut au rejet du recours.

Considérant en droit:

1.
Le Tribunal fédéral examine d'office sa compétence (art. 29 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 29 Examen - 1 Le Tribunal fédéral examine d'office sa compétence.
1    Le Tribunal fédéral examine d'office sa compétence.
2    En cas de doute quant à sa propre compétence, il procède à un échange de vues avec l'autorité dont la compétence lui paraît entrer en ligne de compte.
LTF). Il contrôle librement la recevabilité des recours qui lui sont soumis (ATF 139 V 42 consid. 1 p. 44).

1.1. Le présent recours, adressé aux Cours sociales du Tribunal fédéral, a été transmis à la II e Cour de droit public du Tribunal fédéral comme objet de sa compétence (cf. art. 30 al. 1 du Règlement du Tribunal fédéral; RS 173.110.131).

1.2. Le recourant a simplement déclaré former un " recours " auprès du Tribunal fédéral. Cette désignation imprécise ne saurait lui nuire à condition que le recours remplisse les exigences légales de la voie de droit qui lui est ouverte (cf. ATF 138 I 367 consid. 1.1 p. 370; 136 II 489 consid. 2.1 p. 491).

1.3. Selon l'art. 83 let. d 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.
LTF, le recours en matière de droit public est irrecevable contre une décision en matière d'asile rendue 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; selon 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.
LTF, il est également irrecevable contre les décisions en matière de droit des étrangers qui concernent une autorisation à laquelle ni le droit fédéral ni le droit international ne donnent droit. Dès lors que le recourant invoque de manière défendable un droit découlant de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH (cf. arrêt 2C 459/2011 du 26 avril 2012 consid. 1.1 non publié in ATF 138 I 246; arrêt 2C 1147/2013 du 13 décembre 2013 consid. 4), la voie du recours en matière de droit public lui est ouverte, étant précisé que la question de savoir si le recourant peut effectivement se prévaloir de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH est une question de droit matériel et non de recevabilité (ATF 137 I 284 consid. 1.3 p. 287; arrêt 2C 878/2013 du 13 février 2014 consid. 1.1).

1.4. Le recourant formule des conclusions purement cassatoires. Celles-ci sont toutefois admissibles dès lors que l'on comprend clairement, à la lecture du mémoire, que le recourant entend obtenir du Tribunal fédéral l'autorisation d'exercer une activité lucrative (cf. arrêts 2C 683/2013 du 13 février 2014 consid. 2.3; 1C 571/2012 du 26 novembre 2013 consid. 1.3).

1.5. Pour le surplus, l'arrêt attaqué est une décision finale (art. 90
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 90 Décisions finales - Le recours est recevable contre les décisions qui mettent fin à la procédure.
LTF), rendue en dernière instance cantonale par un tribunal supérieur (art. 86 al. 1 let. d
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 86 Autorités précédentes en général - 1 Le recours est recevable contre les décisions:
1    Le recours est recevable contre les décisions:
a  du Tribunal administratif fédéral;
b  du Tribunal pénal fédéral;
c  de l'Autorité indépendante d'examen des plaintes en matière de radio-télévision;
d  des autorités cantonales de dernière instance, pour autant que le recours devant le Tribunal administratif fédéral ne soit pas ouvert.
2    Les cantons instituent des tribunaux supérieurs qui statuent comme autorités précédant immédiatement le Tribunal fédéral, sauf dans les cas où une autre loi fédérale prévoit qu'une décision d'une autre autorité judiciaire peut faire l'objet d'un recours devant le Tribunal fédéral.
3    Pour les décisions revêtant un caractère politique prépondérant, les cantons peuvent instituer une autorité autre qu'un tribunal.
et al. 2 LTF). Le recours a par ailleurs été déposé en temps utile (art. 100 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 100 Recours contre une décision - 1 Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
1    Le recours contre une décision doit être déposé devant le Tribunal fédéral dans les 30 jours qui suivent la notification de l'expédition complète.
2    Le délai de recours est de dix jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour dettes et de faillite;
b  les décisions en matière d'entraide pénale internationale et d'assistance administrative internationale en matière fiscale;
c  les décisions portant sur le retour d'un enfant fondées sur la Convention européenne du 20 mai 1980 sur la reconnaissance et l'exécution des décisions en matière de garde des enfants et le rétablissement de la garde des enfants92 ou sur la Convention du 25 octobre 1980 sur les aspects civils de l'enlèvement international d'enfants93.
d  les décisions du Tribunal fédéral des brevets concernant l'octroi d'une licence visée à l'art. 40d de la loi du 25 juin 1954 sur les brevets95.
3    Le délai de recours est de cinq jours contre:
a  les décisions d'une autorité cantonale de surveillance en matière de poursuite pour effets de change;
b  les décisions d'un gouvernement cantonal sur recours concernant des votations fédérales.
4    Le délai de recours est de trois jours contre les décisions d'un gouvernement cantonal sur recours touchant aux élections au Conseil national.
5    En matière de recours pour conflit de compétence entre deux cantons, le délai de recours commence à courir au plus tard le jour où chaque canton a pris une décision pouvant faire l'objet d'un recours devant le Tribunal fédéral.
6    ...96
7    Le recours pour déni de justice ou retard injustifié peut être formé en tout temps.
LTF) et dans les formes requises (art. 42
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 42 Mémoires - 1 Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
1    Les mémoires doivent être rédigés dans une langue officielle, indiquer les conclusions, les motifs et les moyens de preuve, et être signés.
2    Les motifs doivent exposer succinctement en quoi l'acte attaqué viole le droit. Si le recours n'est recevable que lorsqu'il soulève une question juridique de principe ou qu'il porte sur un cas particulièrement important pour d'autres motifs, il faut exposer en quoi l'affaire remplit la condition exigée.15 16
3    Les pièces invoquées comme moyens de preuve doivent être jointes au mémoire, pour autant qu'elles soient en mains de la partie; il en va de même de la décision attaquée si le mémoire est dirigé contre une décision.
4    En cas de transmission électronique, le mémoire doit être muni de la signature électronique qualifiée de la partie ou de son mandataire au sens de la loi du 18 mars 2016 sur la signature électronique17. Le Tribunal fédéral détermine dans un règlement:
a  le format du mémoire et des pièces jointes;
b  les modalités de la transmission;
c  les conditions auxquelles il peut exiger, en cas de problème technique, que des documents lui soient adressés ultérieurement sur papier.18
5    Si la signature de la partie ou de son mandataire, la procuration ou les annexes prescrites font défaut, ou si le mandataire n'est pas autorisé, le Tribunal fédéral impartit un délai approprié à la partie pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
6    Si le mémoire est illisible, inconvenant, incompréhensible ou prolixe ou qu'il n'est pas rédigé dans une langue officielle, le Tribunal fédéral peut le renvoyer à son auteur; il impartit à celui-ci un délai approprié pour remédier à l'irrégularité et l'avertit qu'à défaut le mémoire ne sera pas pris en considération.
7    Le mémoire de recours introduit de manière procédurière ou à tout autre égard abusif est irrecevable.
LTF) par le destinataire de l'arrêt attaqué qui a qualité pour recourir au sens de l'art. 89 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 89 Qualité pour recourir - 1 A qualité pour former un recours en matière de droit public quiconque:
1    A qualité pour former un recours en matière de droit public quiconque:
a  a pris part à la procédure devant l'autorité précédente ou a été privé de la possibilité de le faire;
b  est particulièrement atteint par la décision ou l'acte normatif attaqué, et
c  a un intérêt digne de protection à son annulation ou à sa modification.
2    Ont aussi qualité pour recourir:
a  la Chancellerie fédérale, les départements fédéraux ou, pour autant que le droit fédéral le prévoie, les unités qui leur sont subordonnées, si l'acte attaqué est susceptible de violer la législation fédérale dans leur domaine d'attributions;
b  l'organe compétent de l'Assemblée fédérale en matière de rapports de travail du personnel de la Confédération;
c  les communes et les autres collectivités de droit public qui invoquent la violation de garanties qui leur sont reconnues par la constitution cantonale ou la Constitution fédérale;
d  les personnes, organisations et autorités auxquelles une autre loi fédérale accorde un droit de recours.
3    En matière de droits politiques (art. 82, let. c), quiconque a le droit de vote dans l'affaire en cause a qualité pour recourir.
LTF. Il convient donc d'entrer en matière.

2.
Saisi d'un recours en matière de droit public, le Tribunal fédéral contrôle librement le respect du droit fédéral et du droit international (cf. art. 95 let. a
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
et b et art. 106 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF), sous réserve des exigences de motivation figurant à l'art. 106 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 106 Application du droit - 1 Le Tribunal fédéral applique le droit d'office.
1    Le Tribunal fédéral applique le droit d'office.
2    Il n'examine la violation de droits fondamentaux ainsi que celle de dispositions de droit cantonal et intercantonal que si ce grief a été invoqué et motivé par le recourant.
LTF, selon lequel le Tribunal fédéral n'examine la violation des droits fondamentaux que si le grief a été invoqué et suffisamment motivé par le recourant. L'acte de recours doit alors, sous peine d'irrecevabilité, contenir un exposé succinct des droits et principes constitutionnels violés et préciser en quoi consiste la violation (ATF 139 I 229 consid. 2.2 p. 232; 136 II 304 consid. 2.5 p. 314).

3.
Le Tribunal fédéral statue en principe sur la base des faits établis par l'autorité précédente (art. 105 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF), sous réserve des cas prévus par l'art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF. Il ne peut s'en écarter que si les constatations de ladite autorité ont été établies de façon manifestement inexacte - notion qui correspond à celle d'arbitraire au sens de l'art. 9
SR 101 Constitution fédérale de la Confédération suisse du 18 avril 1999
Cst. Art. 9 Protection contre l'arbitraire et protection de la bonne foi - Toute personne a le droit d'être traitée par les organes de l'État sans arbitraire et conformément aux règles de la bonne foi.
Cst. (ATF 138 I 49 consid. 7.1 p. 51; 137 I 58 consid. 4.1.2 p. 62) - ou en violation du droit au sens de l'art. 95
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 95 Droit suisse - Le recours peut être formé pour violation:
a  du droit fédéral;
b  du droit international;
c  de droits constitutionnels cantonaux;
d  de dispositions cantonales sur le droit de vote des citoyens ainsi que sur les élections et votations populaires;
e  du droit intercantonal.
LTF (art. 105 al. 2
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 105 Faits déterminants - 1 Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
1    Le Tribunal fédéral statue sur la base des faits établis par l'autorité précédente.
2    Il peut rectifier ou compléter d'office les constatations de l'autorité précédente si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95.
3    Lorsque la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le Tribunal fédéral n'est pas lié par les faits établis par l'autorité précédente.99
LTF), et pour autant que la correction du vice soit susceptible d'influer sur le sort de la cause (art. 97 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 97 Établissement inexact des faits - 1 Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
1    Le recours ne peut critiquer les constatations de fait que si les faits ont été établis de façon manifestement inexacte ou en violation du droit au sens de l'art. 95, et si la correction du vice est susceptible d'influer sur le sort de la cause.
2    Si la décision qui fait l'objet d'un recours concerne l'octroi ou le refus de prestations en espèces de l'assurance-accidents ou de l'assurance militaire, le recours peut porter sur toute constatation incomplète ou erronée des faits.89
LTF). Par ailleurs, aucun fait nouveau ni preuve nouvelle ne peut être présenté, à moins de résulter de la décision de l'autorité précédente (art. 99 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 99 - 1 Aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente.
1    Aucun fait nouveau ni preuve nouvelle ne peut être présenté à moins de résulter de la décision de l'autorité précédente.
2    Toute conclusion nouvelle est irrecevable.
LTF).

Le recourant présente, en particulier sous le titre " En fait " de son mémoire, sa propre version des événements. Dans la mesure où celle-ci s'écarte des faits constatés par le Tribunal cantonal sans que le recourant n'invoque ni a fortiori ne démontre en quoi ce dernier les aurait établis arbitrairement, le Tribunal fédéral statuera exclusivement sur la base des faits tels qu'ils ressortent de l'arrêt attaqué.

4.
Le litige porte sur le point de savoir si l'interdiction de travailler du recourant, confirmée par l'arrêt attaqué, est conforme à l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH. Il convient au préalable de rappeler les règles applicables en la matière en droit suisse.

4.1. Un requérant d'asile n'a pas le droit d'exercer d'activité lucrative pendant les trois premiers mois qui suivent le dépôt de sa demande d'asile (art. 43 al. 1
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
de la loi fédérale sur l'asile (LAsi; RS 142.31). Il peut ensuite être autorisé à exercer une activité lucrative (cf. art. 43 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
et 3
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
LAsi). L'autorisation est provisoire et n'est valable que pour la durée de la procédure d'asile au plus, période durant laquelle l'étranger a un droit de séjour en Suisse (ATF 138 I 246 consid. 2.1 p. 248). Elle s'éteint ainsi à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si ce dernier a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue (art. 43 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
première phrase LAsi; ATF 138 I 246 consid. 2.2 p. 248). Le requérant peut toutefois encore être autorisé à travailler si l'Office fédéral des migrations prolonge le délai pour quitter le pays lors de la procédure ordinaire (art. 43 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
deuxième phrase LAsi); ensuite, le Département fédéral de justice et police peut habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes lorsque des circonstances particulières le
justifient (cf. art. 43 al. 3
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
LAsi).

Le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée dans des cas de rigueur grave aux conditions 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 sous réserve de l'approbation de l'Office fédéral des migrations. Une telle autorisation de séjour confère également à la personne concernée la possibilité d'exercer une activité lucrative et s'applique tant aux personnes dont les procédures d'asile sont pendantes qu'à celles dont les procédures d'asile sont achevées (ATF 138 I 246 consid. 2.2 p. 248 s.).

Finalement, les étrangers dont l'exécution du renvoi ou de l'expulsion n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée sont mis au bénéfice d'une admission provisoire en Suisse (art. 83 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 83 Décision d'admission provisoire - 1 Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
1    Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
2    L'exécution n'est pas possible lorsque l'étranger ne peut pas quitter la Suisse pour son État d'origine, son État de provenance ou un État tiers, ni être renvoyé dans un de ces États.
3    L'exécution n'est pas licite lorsque le renvoi de l'étranger dans son État d'origine, dans son État de provenance ou dans un État tiers est contraire aux engagements de la Suisse relevant du droit international.
4    L'exécution de la décision peut ne pas être raisonnablement exigée si le renvoi ou l'expulsion de l'étranger dans son pays d'origine ou de provenance le met concrètement en danger, par exemple en cas de guerre, de guerre civile, de violence généralisée ou de nécessité médicale.
5    Le Conseil fédéral désigne les États d'origine ou de provenance ou les régions de ces États dans lesquels le retour est raisonnablement exigible.251 Si l'étranger renvoyé vient de l'un de ces États ou d'un État membre de l'UE ou de l'AELE, l'exécution du renvoi est en principe exigible.252
5bis    Le Conseil fédéral soumet à un contrôle périodique les décisions prises conformément à l'al. 5.253
6    L'admission provisoire peut être proposée par les autorités cantonales.
7    L'admission provisoire visée aux al. 2 et 4 n'est pas ordonnée dans les cas suivants:
a  l'étranger a été condamné à une peine privative de liberté de longue durée en Suisse ou à l'étranger ou a fait l'objet d'une mesure pénale au sens des art. 59 à 61 ou 64 CP255;
b  l'étranger attente de manière grave ou répétée à la sécurité et à l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sûreté intérieure ou extérieure de la Suisse;
c  l'impossibilité d'exécuter le renvoi est due au comportement de l'étranger.
8    Le réfugié auquel l'asile n'est pas accordé en vertu des art. 53 ou 54 LAsi257 est admis à titre provisoire258.
9    L'admission provisoire n'est pas ordonnée ou prend fin avec l'entrée en force d'une expulsion obligatoire au sens des art. 66a ou 66abis CP, 49a ou 49abis CPM259 ou d'une expulsion au sens de l'art. 68 de la présente loi.260
10    Les autorités cantonales peuvent conclure une convention d'intégration avec un étranger admis à titre provisoire lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.261
LEtr). Il s'agit d'un statut précaire, qui ne constitue pas une autorisation de séjour (ATF 138 I 246 consid. 2.3 p. 249; arrêt 2C 639/2012 du 13 février 2013 consid. 1.2.1). Le renvoi est réputé impossible s'il est dû à des empêchements objectifs. Il doit ainsi être clairement reconnaissable que son exécution sera impossible pour des motifs techniques ou juridiques pour une période non prévisible (ATF 138 I 246 consid. 2.3 p. 249) et non pas en raison du comportement de l'étranger (art. 83 al. 7 let. c
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 83 Décision d'admission provisoire - 1 Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
1    Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
2    L'exécution n'est pas possible lorsque l'étranger ne peut pas quitter la Suisse pour son État d'origine, son État de provenance ou un État tiers, ni être renvoyé dans un de ces États.
3    L'exécution n'est pas licite lorsque le renvoi de l'étranger dans son État d'origine, dans son État de provenance ou dans un État tiers est contraire aux engagements de la Suisse relevant du droit international.
4    L'exécution de la décision peut ne pas être raisonnablement exigée si le renvoi ou l'expulsion de l'étranger dans son pays d'origine ou de provenance le met concrètement en danger, par exemple en cas de guerre, de guerre civile, de violence généralisée ou de nécessité médicale.
5    Le Conseil fédéral désigne les États d'origine ou de provenance ou les régions de ces États dans lesquels le retour est raisonnablement exigible.251 Si l'étranger renvoyé vient de l'un de ces États ou d'un État membre de l'UE ou de l'AELE, l'exécution du renvoi est en principe exigible.252
5bis    Le Conseil fédéral soumet à un contrôle périodique les décisions prises conformément à l'al. 5.253
6    L'admission provisoire peut être proposée par les autorités cantonales.
7    L'admission provisoire visée aux al. 2 et 4 n'est pas ordonnée dans les cas suivants:
a  l'étranger a été condamné à une peine privative de liberté de longue durée en Suisse ou à l'étranger ou a fait l'objet d'une mesure pénale au sens des art. 59 à 61 ou 64 CP255;
b  l'étranger attente de manière grave ou répétée à la sécurité et à l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sûreté intérieure ou extérieure de la Suisse;
c  l'impossibilité d'exécuter le renvoi est due au comportement de l'étranger.
8    Le réfugié auquel l'asile n'est pas accordé en vertu des art. 53 ou 54 LAsi257 est admis à titre provisoire258.
9    L'admission provisoire n'est pas ordonnée ou prend fin avec l'entrée en force d'une expulsion obligatoire au sens des art. 66a ou 66abis CP, 49a ou 49abis CPM259 ou d'une expulsion au sens de l'art. 68 de la présente loi.260
10    Les autorités cantonales peuvent conclure une convention d'intégration avec un étranger admis à titre provisoire lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.261
LEtr). Les personnes admises provisoirement peuvent obtenir de la part des autorités cantonales une autorisation d'exercer une activité lucrative (art. 85 al. 6
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 85 Réglementation de l'admission provisoire - 1 Le titre de séjour de l'étranger admis à titre provisoire (art. 41, al. 2) est établi par le canton de séjour; à des fins de contrôle, il est établi pour douze mois au plus et sa durée de validité est prolongée sous réserve de l'art. 84.
1    Le titre de séjour de l'étranger admis à titre provisoire (art. 41, al. 2) est établi par le canton de séjour; à des fins de contrôle, il est établi pour douze mois au plus et sa durée de validité est prolongée sous réserve de l'art. 84.
2    L'art. 27 LAsi265 s'applique par analogie à la répartition des étrangers admis à titre provisoire.
3    et 4 ...266
5    L'étranger admis à titre provisoire peut choisir librement son lieu de résidence sur le territoire du canton où il séjourne ou du canton auquel il a été attribué. Les autorités cantonales peuvent assigner un lieu de résidence ou un logement sur le territoire cantonal à l'étranger admis à titre provisoire qui n'a pas été reconnu comme réfugié et qui touche des prestations d'aide sociale.267
6    ...268
7    ...269
7bis    et 7ter ...270
8    ...271
LEtr).

4.2. Il découle de ces règles que l'autorisation de travailler n'a en principe pas de portée autonome, mais qu'elle est liée à l'existence d'un droit de présence en Suisse (ATF 138 I 246 consid. 3.1 p. 250). C'est dès lors à juste titre que le recourant ne se fonde pas sur l'une de ces dispositions pour requérir une autorisation de travailler. Sa demande d'asile a fait l'objet d'une décision de non-entrée en matière en 2001; la possibilité d'exercer une activité lucrative s'est ainsi éteinte à l'expiration du délai qui lui a été fixé pour quitter le pays (art. 43 al. 2
SR 142.31 Loi du 26 juin 1998 sur l'asile (LAsi)
LAsi Art. 43 Autorisation d'exercer une activité lucrative - 1 Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1    Pendant son séjour dans un centre de la Confédération, le requérant n'a pas le droit d'exercer d'activité lucrative.118
1bis    Les conditions de l'admission en vue de l'exercice d'une activité lucrative sont régies par la LEI119.120
2    Lorsqu'une demande d'asile a été rejetée par une décision exécutoire, l'autorisation d'exercer une activité lucrative s'éteint à l'expiration du délai fixé au requérant pour quitter le pays (délai de départ), même si cette personne a fait usage d'une voie de droit extraordinaire et que l'exécution du renvoi a été suspendue. Si le SEM prolonge ce délai lors de la procédure ordinaire, l'exercice d'une activité lucrative peut être autorisé. L'autorisation d'exercer une activité lucrative n'est pas accordée pendant la durée d'une procédure d'asile au sens de l'art. 111c.121
3    Le DFJP peut, en accord avec le Département fédéral de l'économie, de la formation et de la recherche, habiliter les cantons à prolonger, au-delà du délai de départ, les autorisations d'exercer une activité lucrative de certaines catégories de personnes si des circonstances particulières le justifient. Cette règle s'applique par analogie à la procédure d'asile au sens de l'art. 111c.122
3bis    Le Conseil fédéral peut édicter une interdiction temporaire d'exercer une activité lucrative pour certaines catégories de requérants d'asile.123
4    Le requérant autorisé à exercer une activité lucrative conformément aux dispositions de la police des étrangers ou qui participe à des programmes d'occupation ne tombe pas sous le coup de l'interdiction de travailler.124
LAsi). Les quatre demandes de reconsidération de cette non-entrée en matière se sont soldées par un échec. Le recourant a par ailleurs déjà sollicité à deux reprises, en vain, une autorisation de séjour pour 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 (cf. supra consid. A.b.). Finalement, il ressort de l'arrêt attaqué que les autorités cantonales sont d'avis que le renvoi est possible et qu'il est retardé en partie du fait du comportement du recourant, de sorte que l'admission provisoire au sens de l'art. 83 al. 1
SR 142.20 Loi fédérale du 16 décembre 2005 sur les étrangers et l'intégration (LEI)
LEI Art. 83 Décision d'admission provisoire - 1 Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
1    Le SEM décide d'admettre provisoirement l'étranger si l'exécution du renvoi n'est pas possible, n'est pas licite ou ne peut être raisonnablement exigée.250
2    L'exécution n'est pas possible lorsque l'étranger ne peut pas quitter la Suisse pour son État d'origine, son État de provenance ou un État tiers, ni être renvoyé dans un de ces États.
3    L'exécution n'est pas licite lorsque le renvoi de l'étranger dans son État d'origine, dans son État de provenance ou dans un État tiers est contraire aux engagements de la Suisse relevant du droit international.
4    L'exécution de la décision peut ne pas être raisonnablement exigée si le renvoi ou l'expulsion de l'étranger dans son pays d'origine ou de provenance le met concrètement en danger, par exemple en cas de guerre, de guerre civile, de violence généralisée ou de nécessité médicale.
5    Le Conseil fédéral désigne les États d'origine ou de provenance ou les régions de ces États dans lesquels le retour est raisonnablement exigible.251 Si l'étranger renvoyé vient de l'un de ces États ou d'un État membre de l'UE ou de l'AELE, l'exécution du renvoi est en principe exigible.252
5bis    Le Conseil fédéral soumet à un contrôle périodique les décisions prises conformément à l'al. 5.253
6    L'admission provisoire peut être proposée par les autorités cantonales.
7    L'admission provisoire visée aux al. 2 et 4 n'est pas ordonnée dans les cas suivants:
a  l'étranger a été condamné à une peine privative de liberté de longue durée en Suisse ou à l'étranger ou a fait l'objet d'une mesure pénale au sens des art. 59 à 61 ou 64 CP255;
b  l'étranger attente de manière grave ou répétée à la sécurité et à l'ordre publics en Suisse ou à l'étranger, les met en danger ou représente une menace pour la sûreté intérieure ou extérieure de la Suisse;
c  l'impossibilité d'exécuter le renvoi est due au comportement de l'étranger.
8    Le réfugié auquel l'asile n'est pas accordé en vertu des art. 53 ou 54 LAsi257 est admis à titre provisoire258.
9    L'admission provisoire n'est pas ordonnée ou prend fin avec l'entrée en force d'une expulsion obligatoire au sens des art. 66a ou 66abis CP, 49a ou 49abis CPM259 ou d'une expulsion au sens de l'art. 68 de la présente loi.260
10    Les autorités cantonales peuvent conclure une convention d'intégration avec un étranger admis à titre provisoire lorsque se présentent des besoins d'intégration particuliers conformément aux critères définis à l'art. 58a.261
LEtr n'entre pas en ligne de compte.

5.
Le recourant soutient, en se référant à l'arrêt du Tribunal du 26 avril 2012 (ATF 138 I 246), à la jurisprudence de la Cour européenne des droits de l'homme et à la directive 2008/115/CE du Parlement européen et du Conseil du 16 décembre 2008 relative aux normes et procédures communes applicables dans les Etats membres au retour des ressortissants de pays tiers en séjour irrégulier (ci-après: Directive sur le retour) que l'arrêt attaqué viole son droit au respect de sa vie privée (art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
par. 1 CEDH) d'une manière disproportionnée eu égard à la durée de sa présence en Suisse et du fait de l'absence de perspectives réalistes d'exécution de son renvoi. Il en conclut que son intérêt privé à obtenir une autorisation de travailler doit primer l'intérêt public à l'exécution de son renvoi.

5.1. Dans son arrêt du 26 avril 2012 (ATF 138 I 246), le Tribunal fédéral a jugé que les requérants d'asile déboutés, qui ne disposent pas d'un titre de séjour valable et qui se voient de ce fait privés de la possibilité d'obtenir une autorisation de travailler, ne tombent en principe pas dans le champ d'application de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH. Dans des circonstances exceptionnelles, l'interdiction de travail qui leur est imposée constitue toutefois une ingérence dans le droit au respect de leur vie privée, si la poursuite du séjour dans l'Etat apparaît en droit ou à tout le moins dans les faits comme assurée, de sorte qu'il y a lieu d'admettre que la vie privée a lieu dans cet Etat (ATF 138 I 246 consid. 3.2.1 p. 251). Pareille ingérence est néanmoins admissible aux conditions de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
par. 2 CEDH, notamment si l'intérêt public à l'application de la mesure prime l'intérêt privé du requérant d'asile débouté, ce qui est en principe le cas, l'interdiction de travailler apparaissant comme une mesure adaptée pour mettre en oeuvre les conséquences d'une décision négative en matière d'asile et éviter de conférer un attrait supplémentaire à la poursuite du séjour illégal en Suisse (ATF 138 I 246 consid. 3.2.2 p. 252). Ce n'est
qu'exceptionnellement, si le renvoi ne peut être mis en oeuvre dans un délai prévisible, qu'une telle ingérence peut être problématique sous l'angle de sa proportionnalité (ATF 138 I 246 consid. 3.3.1 p. 252 s.). Il s'agissait dans cet arrêt d'un requérant d'asile débouté qui était resté en Suisse pendant quinze ans, dénué d'autorisation d'exercer une activité lucrative depuis treize ans et qui vivait depuis cinq ans de l'aide d'urgence. Le Tribunal fédéral a souligné qu'avec une si longue interdiction de travailler, l'intérêt public consistant à assurer le déroulement de la procédure d'asile et l'exécution des décisions négatives ne pouvait l'emporter sur l'intérêt privé du recourant à pouvoir être actif et à ne pas devoir vivre uniquement de l'aide d'urgence, sauf si l'exécution de la décision de non-entrée en matière semblait pouvoir encore être mise en oeuvre dans un certain délai, respectivement lorsque le recourant retardait volontairement l'exécution de la décision (ATF 138 I 246 consid. 3.3.2 et 3.3.3 p. 253 s.; cf. également arrêts 2C 1017/2013 du 24 mars 2014 consid. 5.1; 2C 1147/2013 du 13 décembre 2013 consid. 2).

5.2. En l'espèce, l'arrêt attaqué admet que l'interdiction de travailler du recourant constitue une ingérence dans sa vie privée au sens de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
par. 1 CEDH, bien que ce dernier ne puisse se prévaloir d'une présence en Suisse (12 ans) et d'une interdiction de travailler (9 ans) aussi longues que dans l'ATF 138 I 246 (de respectivement 15 et 13 ans), soulignant en revanche que la période passée au bénéfice de l'aide d'urgence (9 ans) était bien plus longue que celle prise en compte dans cet arrêt (5 ans) et qu'il apparaissait que le recourant n'avait pas pu participer à des programmes d'occupation qui lui auraient permis d'obtenir un pécule en sus de l'aide d'urgence.

Pour le Tribunal cantonal, l'intérêt public au maintien de cette mesure prime toutefois l'intérêt privé du recourant à exercer une activité lucrative. A l'appui de cette appréciation, l'arrêt attaqué retient d'abord que si le recourant a été présenté en vain à plusieurs reprises devant des autorités ghanéennes et sierra léonaises, il doit encore l'être à une délégation du Libéria, de sorte que la décision de renvoi semble encore pouvoir être exécutée. Il relève ensuite que les autorités suisses ont fait preuve de diligence depuis 2002 pour exécuter le renvoi, mettant en oeuvre de multiples mesures d'instruction en vue de déterminer l'Etat d'origine du recourant. Finalement, les juges cantonaux considèrent que ce dernier, persistant à dissimuler son identité et sa nationalité, doit être tenu pour partie responsable de la situation dans laquelle il se trouve. Il n'a ainsi jamais établi avoir accompli une quelconque démarche pour obtenir des papiers d'identité ni rendu vraisemblable que la position des autorités de la Sierra Leone serait injustifiée, voire abusive, pas plus qu'il n'a prouvé avoir fourni toutes les informations voulues aux diverses délégations auxquelles il a été présenté.

5.3. L'appréciation du Tribunal cantonal procède d'une correcte application du droit et de la jurisprudence au cas d'espèce.

5.3.1. Les juges cantonaux ont relevé à juste titre que les autorités suisses avaient fait preuve de diligence depuis 2002 en vue d'exécuter la décision de renvoi prononcée à l'encontre du recourant. En effet, depuis la décision de non-entrée en matière du 23 novembre 2001, celui-ci a été auditionné ou présenté à des délégations des autorités ghanéennes ou sierra léonaises une dizaine de fois. L'arrêt attaqué retient par ailleurs qu'il est prévu que le recourant soit présenté à la prochaine audition centralisée auprès d'une délégation du Libéria et aucun élément ne permet de considérer que cette audition n'aura pas lieu dans un délai raisonnable. En pareilles circonstances, retenir, comme le fait l'arrêt attaqué, que la décision de renvoi peut encore être exécutée ne porte pas le flanc à la critique, contrairement à ce que soutient le recourant.

5.3.2. Par ailleurs, ce dernier conteste en vain, par des arguments de nature appellatoire et, partant, irrecevables (cf. supra consid. 3), que c'est à tout le moins en partie son absence de collaboration qui explique l'inexécution de son renvoi, de sorte que l'intéressé ne saurait se prévaloir de son long (et illégal) séjour en Suisse (qui est toutefois de neuf ans, alors qu'il était de quinze ans dans l'arrêt publié aux ATF 138 I 246, cf. consid. 3.3.2 p. 253) pour faire valoir avec succès que l'interdiction de travailler constituerait une ingérence disproportionnée et, partant, inadmissible, dans sa vie privée.

5.3.3. Les autres arguments du recourant ne peuvent par ailleurs pas être suivis. Le recourant invoque en vain l'arrêt Sidabras contre Lituanie du 27 juillet 2004 (publié in Recueil CourEDH 2004-VIII p. 399), cet arrêt traitant la question de savoir si des ressortissants d'un Etat peuvent se voir interdire de travailler, dans leur pays, dans le secteur public et dans plusieurs domaines privés. Finalement, c'est également en vain que le recourant invoque la Directive sur le retour, le recourant ne démontrant pas en quoi ce texte lui confèrerait une protection supérieure à celle de l'art. 8
IR 0.101 Convention du 4 novembre 1950 de sauvegarde des droits de l'homme et des libertés fondamentales (CEDH)
CEDH Art. 8 Droit au respect de la vie privée et familiale - 1. Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
1    Toute personne a droit au respect de sa vie privée et familiale, de son domicile et de sa correspondance.
2    Il ne peut y avoir ingérence d'une autorité publique dans l'exercice de ce droit que pour autant que cette ingérence est prévue par la loi et qu'elle constitue une mesure qui, dans une société démocratique, est nécessaire à la sécurité nationale, à la sûreté publique, au bien-être économique du pays, à la défense de l'ordre et à la prévention des infractions pénales, à la protection de la santé ou de la morale, ou à la protection des droits et libertés d'autrui.
CEDH. Il ne saurait par ailleurs tirer aucun droit au travail de l'art. 6 de cette Directive, qui traite de la simple possibilité (et non pas d'une obligation), pour les Etats membres, de décider d'accorder un droit de séjour ou une autorisation conférant un droit de séjour pour des motifs charitables, humanitaires ou autres à un ressortissant d'un pays tiers en séjour irrégulier sur son territoire.

5.4. Contrairement à une affaire similaire récemment jugée par la Cour de céans (arrêt 2C 1017/2013 du 24 mars 2014), où les autorités d'exécution du renvoi étaient restées inactives durant deux ans, on ne se trouve pas en l'espèce dans un tel cas de figure, lesdites autorités ayant au contraire pris régulièrement et encore récemment des mesures pour déterminer l'Etat d'origine du recourant. Par ailleurs, aucun élément ne permet de douter que les autorités vont continuer leurs efforts en vue du renvoi, comme l'exige la jurisprudence (cf. ATF 138 I 246 consid. 3.3.4 p. 255), ni que celui-ci apparaît en l'état impossible. Partant, on ne se trouve pas encore dans une situation où il se justifierait, à titre exceptionnel, de faire primer l'intérêt privé du recourant à pouvoir travailler.

6.
Les considérants qui précèdent conduisent au rejet du recours. Vu l'issue de la procédure, le recourant devrait en supporter les frais (art. 66 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 66 Recouvrement des frais judiciaires - 1 En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
1    En règle générale, les frais judiciaires sont mis à la charge de la partie qui succombe. Si les circonstances le justifient, le Tribunal fédéral peut les répartir autrement ou renoncer à les mettre à la charge des parties.
2    Si une affaire est liquidée par un désistement ou une transaction, les frais judiciaires peuvent être réduits ou remis.
3    Les frais causés inutilement sont supportés par celui qui les a engendrés.
4    En règle générale, la Confédération, les cantons, les communes et les organisations chargées de tâches de droit public ne peuvent se voir imposer de frais judiciaires s'ils s'adressent au Tribunal fédéral dans l'exercice de leurs attributions officielles sans que leur intérêt patrimonial soit en cause ou si leurs décisions font l'objet d'un recours.
5    Sauf disposition contraire, les frais judiciaires mis conjointement à la charge de plusieurs personnes sont supportés par elles à parts égales et solidairement.
LTF). Compte tenu des circonstances et du fait que le recours n'était pas d'emblée voué à l'échec, il convient toutefois d'admettre la demande d'assistance judiciaire partielle formulée et de le dispenser de payer les frais judiciaires (art. 64 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 64 Assistance judiciaire - 1 Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
1    Si une partie ne dispose pas de ressources suffisantes et si ses conclusions ne paraissent pas vouées à l'échec, le Tribunal fédéral la dispense, à sa demande, de payer les frais judiciaires et de fournir des sûretés en garantie des dépens.
2    Il attribue un avocat à cette partie si la sauvegarde de ses droits le requiert. L'avocat a droit à une indemnité appropriée versée par la caisse du tribunal pour autant que les dépens alloués ne couvrent pas ses honoraires.
3    La cour statue à trois juges sur la demande d'assistance judiciaire. Les cas traités selon la procédure simplifiée prévue à l'art. 108 sont réservés. Le juge instructeur peut accorder lui-même l'assistance judiciaire si les conditions en sont indubitablement remplies.
4    Si la partie peut rembourser ultérieurement la caisse, elle est tenue de le faire.
LTF). Il n'est pas alloué de dépens (art. 68 al. 1
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
et 3
SR 173.110 Loi du 17 juin 2005 sur le Tribunal fédéral (LTF) - Organisation judiciaire
LTF Art. 68 Dépens - 1 Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
1    Le Tribunal fédéral décide, dans son arrêt, si et dans quelle mesure les frais de la partie qui obtient gain de cause sont supportés par celle qui succombe.
2    En règle générale, la partie qui succombe est tenue de rembourser à la partie qui a obtenu gain de cause, selon le tarif du Tribunal fédéral, tous les frais nécessaires causés par le litige.
3    En règle générale, aucuns dépens ne sont alloués à la Confédération, aux cantons, aux communes ou aux organisations chargées de tâches de droit public lorsqu'ils obtiennent gain de cause dans l'exercice de leurs attributions officielles.
4    L'art. 66, al. 3 et 5, est applicable par analogie.
5    Le Tribunal fédéral confirme, annule ou modifie, selon le sort de la cause, la décision de l'autorité précédente sur les dépens. Il peut fixer lui-même les dépens d'après le tarif fédéral ou cantonal applicable ou laisser à l'autorité précédente le soin de les fixer.
LTF).

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

1.
Le recours est rejeté dans la mesure où il est recevable.

2.
La demande d'assistance judiciaire partielle est admise.

3.
Il n'est pas perçu de frais judiciaires.

4.
Le présent arrêt est communiqué au représentant du recourant, au Service de la population et au Tribunal cantonal du canton de Vaud, Cour de droit administratif et public, ainsi qu'à l'Office fédéral des migrations.

Lausanne, le 17 avril 2014

Au nom de la IIe Cour de droit public
du Tribunal fédéral suisse

Le Juge présidant: Seiler

La Greffière: Vuadens