Bundesgericht
Tribunal fédéral
Tribunale federale
Tribunal federal

{T 0/2}

2C 1017/2013

Arrêt du 24 mars 2014

IIe Cour de droit public

Composition
MM. et Mme les Juges fédéraux Seiler, Juge présidant, Aubry Girardin et Kneubühler.
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
Octroi d'une autorisation de travail, respectivement levée de l'interdiction de travailler de l'art. 43 al. 2
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
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 1985 et prétendant être de nationalité malienne, a déposé une demande d'asile en Suisse le 4 mai 2004. Par décision du 13 janvier 2005, l'Office fédéral des migrations a rejeté la demande [recte: n'est pas entré en matière sur la demande] et prononcé son renvoi, l'intéressé, qui ne venait manifestement pas du Mali, n'ayant pas rendu vraisemblable qu'il était dans l'impossibilité de présenter des documents d'identité pour des motifs légitimes. A.________ n'a pas recouru contre cette décision, qui est ainsi entrée en force, mais a continué à vivre en Suisse où il a bénéficié de prestations d'aide d'urgence depuis le 14 février 2005. A.________ a demandé à l'Office fédéral des migrations de reconsidérer sa décision, ce que cette autorité a refusé de faire le 26 octobre 2005.

A.b. Le 7 juillet 2010, le Service de la population du canton de Vaud (ci-après: le Service cantonal) a rejeté la demande de reconnaissance d'un cas de rigueur formulée par A.________.

A.c. Depuis le mois de février 2005, A.________ a été régulièrement convoqué à des entretiens dans le cadre de l'exécution de son renvoi. Il a en particulier été entendu par trois spécialistes de provenance, qui ont tous estimé que l'intéressé pouvait être originaire de Gambie, deux d'entre eux ayant exclu une possible origine malienne. Il a par ailleurs été présenté à des délégations de Gambie, du Mali et du Sénégal, sans qu'aucune d'entre elles ne l'ait reconnu comme l'un de ses ressortissants. Le 7 octobre 2011, l'Office fédéral des migrations a indiqué au Service cantonal que A.________ serait une nouvelle fois présenté à une délégation du Mali. L'arrêt attaqué retient toutefois qu'aucune démarche n'aurait été entreprise par les autorités d'exécution du renvoi depuis septembre 2011, soit depuis deux ans.

B.
Le 3 juillet 2012, A.________ a demandé au 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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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. En substance, le Tribunal cantonal a retenu qu'en tant que requérant d'asile débouté en séjour en Suisse depuis 9 ans et bénéficiant de l'aide d'urgence depuis 8 ans, A.________ subissait certes une atteinte importante à sa vie privée au sens de l'art. 8
IR 0.101 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
CEDH en étant contraint de ne vivre que de l'aide d'urgence, mais que cette atteinte était proportionnée au but d'intérêt public consistant à chercher à exécuter son renvoi. Ce but devait primer son intérêt privé à être autorisé à travailler, l'exécution du renvoi devant être considérée en l'espèce comme toujours possible dans un certain délai, le fait que les autorités d'exécution n'aient apparemment plus entrepris de démarche pour exécuter le renvoi de l'intéressé depuis deux ans ne suffisant pas à considérer que tel n'était pas le cas. Au demeurant, cette mesure était retardée du
fait même de l'intéressé qui ne collaborait pas, mais fournissait des informations erronées sur son origine.

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 se réfère à 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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 29 Esame - 1 Il Tribunale federale esamina d'ufficio la sua competenza.
1    Il Tribunale federale esamina d'ufficio la sua competenza.
2    In caso di dubbio, procede a uno scambio di opinioni con l'autorità che presume competente.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 83 Eccezioni - Il ricorso è inammissibile contro:
a  le decisioni in materia di sicurezza interna o esterna del Paese, neutralità, protezione diplomatica e altri affari esteri, in quanto il diritto internazionale non conferisca un diritto al giudizio da parte di un tribunale;
b  le decisioni in materia di naturalizzazione ordinaria;
c  le decisioni in materia di diritto degli stranieri concernenti:
c1  l'entrata in Svizzera,
c2  i permessi o autorizzazioni al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto,
c3  l'ammissione provvisoria,
c4  l'espulsione fondata sull'articolo 121 capoverso 2 della Costituzione federale e l'allontanamento,
c5  le deroghe alle condizioni d'ammissione,
c6  la proroga del permesso per frontalieri, il cambiamento di Cantone, il cambiamento d'impiego del titolare di un permesso per frontalieri, nonché il rilascio di documenti di viaggio a stranieri privi di documenti;
d  le decisioni in materia d'asilo pronunciate:
d1  dal Tribunale amministrativo federale, salvo quelle che concernono persone contro le quali è pendente una domanda d'estradizione presentata dallo Stato che hanno abbandonato in cerca di protezione,
d2  da un'autorità cantonale inferiore e concernenti un permesso o un'autorizzazione al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto;
e  le decisioni concernenti il rifiuto dell'autorizzazione a procedere penalmente contro membri di autorità o contro agenti della Confederazione;
f  le decisioni in materia di appalti pubblici se:
fbis  le decisioni del Tribunale amministrativo federale concernenti decisioni secondo l'articolo 32i della legge del 20 marzo 200963 sul trasporto di viaggiatori;
f1  non si pone alcuna questione di diritto d'importanza fondamentale; sono fatti salvi i ricorsi contro gli appalti del Tribunale amministrativo federale, del Tribunale penale federale, del Tribunale federale dei brevetti, del Ministero pubblico della Confederazione e delle autorità giudiziarie cantonali superiori, o
f2  il valore stimato della commessa non raggiunge il valore soglia determinante secondo l'articolo 52 capoverso 1 in combinato disposto con l'allegato 4 numero 2 della legge federale del 21 giugno 201961 sugli appalti pubblici;
g  le decisioni in materia di rapporti di lavoro di diritto pubblico, in quanto concernano una controversia non patrimoniale, ma non la parità dei sessi;
h  le decisioni concernenti l'assistenza amministrativa internazionale, eccettuata l'assistenza amministrativa in materia fiscale;
i  le decisioni in materia di servizio militare, civile o di protezione civile;
j  le decisioni in materia di approvvigionamento economico del Paese adottate in situazioni di grave penuria;
k  le decisioni concernenti i sussidi al cui ottenimento la legislazione non conferisce un diritto;
l  le decisioni concernenti l'imposizione di dazi operata in base alla classificazione tariffaria o al peso delle merci;
m  le decisioni concernenti il condono o la dilazione del pagamento di tributi; in deroga alla presente disposizione, il ricorso è ammissibile contro le decisioni concernenti il condono dell'imposta federale diretta o dell'imposta cantonale o comunale sul reddito e sull'utile se concerne una questione di diritto di importanza fondamentale o se si tratta per altri motivi di un caso particolarmente importante;
n  le decisioni in materia di energia nucleare concernenti:
n1  l'esigenza di un nulla osta o la modifica di un'autorizzazione o di una decisione,
n2  l'approvazione di un piano d'accantonamenti per le spese di smaltimento antecedenti lo spegnimento di un impianto nucleare,
n3  i nulla osta;
o  le decisioni in materia di circolazione stradale concernenti l'omologazione del tipo di veicoli;
p  le decisioni del Tribunale amministrativo federale in materia di traffico delle telecomunicazioni, radiotelevisione e poste concernenti:68
p1  concessioni oggetto di una pubblica gara,
p2  controversie secondo l'articolo 11a della legge del 30 aprile 199769 sulle telecomunicazioni;
p3  controversie secondo l'articolo 8 della legge del 17 dicembre 201071 sulle poste;
q  le decisioni in materia di medicina dei trapianti concernenti:
q1  l'iscrizione nella lista d'attesa,
q2  l'attribuzione di organi;
r  le decisioni in materia di assicurazione malattie pronunciate dal Tribunale amministrativo federale in virtù dell'articolo 3472 della legge del 17 giugno 200573 sul Tribunale amministrativo federale (LTAF);
s  le decisioni in materia di agricoltura concernenti:
s1  ...
s2  la delimitazione delle zone nell'ambito del catasto della produzione;
t  le decisioni concernenti l'esito di esami e di altre valutazioni della capacità, segnatamente nei settori della scuola, della formazione continua e dell'esercizio della professione;
u  le decisioni in materia di offerte pubbliche di acquisto (art. 125-141 della L del 19 giu. 201577 sull'infrastruttura finanziaria);
v  le decisioni del Tribunale amministrativo federale concernenti divergenze d'opinione tra autorità in materia di assistenza amministrativa o giudiziaria a livello nazionale;
w  le decisioni in materia di diritto dell'elettricità concernenti l'approvazione dei piani di impianti elettrici a corrente forte e di impianti elettrici a corrente debole e l'espropriazione dei diritti necessari per la costruzione o l'esercizio di siffatti impianti, se non si pone alcuna questione di diritto d'importanza fondamentale;
x  le decisioni concernenti la concessione di contributi di solidarietà ai sensi della legge federale del 30 settembre 201681 sulle misure coercitive a scopo assistenziale e i collocamenti extrafamiliari prima del 1981, tranne se si pone una questione di diritto di importanza fondamentale o si tratta di un caso particolarmente importante per altri motivi;
y  le decisioni pronunciate dal Tribunale amministrativo federale nelle procedure amichevoli per evitare un'imposizione non conforme alla convenzione internazionale applicabile in ambito fiscale;
z  le decisioni concernenti le autorizzazioni edilizie di impianti eolici d'interesse nazionale secondo l'articolo 71c capoverso 1 lettera b della legge federale del 30 settembre 201684 sull'energia e le autorizzazioni di competenza cantonale a esse necessariamente connesse, se non si pone alcuna questione di diritto d'importanza fondamentale.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 83 Eccezioni - Il ricorso è inammissibile contro:
a  le decisioni in materia di sicurezza interna o esterna del Paese, neutralità, protezione diplomatica e altri affari esteri, in quanto il diritto internazionale non conferisca un diritto al giudizio da parte di un tribunale;
b  le decisioni in materia di naturalizzazione ordinaria;
c  le decisioni in materia di diritto degli stranieri concernenti:
c1  l'entrata in Svizzera,
c2  i permessi o autorizzazioni al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto,
c3  l'ammissione provvisoria,
c4  l'espulsione fondata sull'articolo 121 capoverso 2 della Costituzione federale e l'allontanamento,
c5  le deroghe alle condizioni d'ammissione,
c6  la proroga del permesso per frontalieri, il cambiamento di Cantone, il cambiamento d'impiego del titolare di un permesso per frontalieri, nonché il rilascio di documenti di viaggio a stranieri privi di documenti;
d  le decisioni in materia d'asilo pronunciate:
d1  dal Tribunale amministrativo federale, salvo quelle che concernono persone contro le quali è pendente una domanda d'estradizione presentata dallo Stato che hanno abbandonato in cerca di protezione,
d2  da un'autorità cantonale inferiore e concernenti un permesso o un'autorizzazione al cui ottenimento né il diritto federale né il diritto internazionale conferiscono un diritto;
e  le decisioni concernenti il rifiuto dell'autorizzazione a procedere penalmente contro membri di autorità o contro agenti della Confederazione;
f  le decisioni in materia di appalti pubblici se:
fbis  le decisioni del Tribunale amministrativo federale concernenti decisioni secondo l'articolo 32i della legge del 20 marzo 200963 sul trasporto di viaggiatori;
f1  non si pone alcuna questione di diritto d'importanza fondamentale; sono fatti salvi i ricorsi contro gli appalti del Tribunale amministrativo federale, del Tribunale penale federale, del Tribunale federale dei brevetti, del Ministero pubblico della Confederazione e delle autorità giudiziarie cantonali superiori, o
f2  il valore stimato della commessa non raggiunge il valore soglia determinante secondo l'articolo 52 capoverso 1 in combinato disposto con l'allegato 4 numero 2 della legge federale del 21 giugno 201961 sugli appalti pubblici;
g  le decisioni in materia di rapporti di lavoro di diritto pubblico, in quanto concernano una controversia non patrimoniale, ma non la parità dei sessi;
h  le decisioni concernenti l'assistenza amministrativa internazionale, eccettuata l'assistenza amministrativa in materia fiscale;
i  le decisioni in materia di servizio militare, civile o di protezione civile;
j  le decisioni in materia di approvvigionamento economico del Paese adottate in situazioni di grave penuria;
k  le decisioni concernenti i sussidi al cui ottenimento la legislazione non conferisce un diritto;
l  le decisioni concernenti l'imposizione di dazi operata in base alla classificazione tariffaria o al peso delle merci;
m  le decisioni concernenti il condono o la dilazione del pagamento di tributi; in deroga alla presente disposizione, il ricorso è ammissibile contro le decisioni concernenti il condono dell'imposta federale diretta o dell'imposta cantonale o comunale sul reddito e sull'utile se concerne una questione di diritto di importanza fondamentale o se si tratta per altri motivi di un caso particolarmente importante;
n  le decisioni in materia di energia nucleare concernenti:
n1  l'esigenza di un nulla osta o la modifica di un'autorizzazione o di una decisione,
n2  l'approvazione di un piano d'accantonamenti per le spese di smaltimento antecedenti lo spegnimento di un impianto nucleare,
n3  i nulla osta;
o  le decisioni in materia di circolazione stradale concernenti l'omologazione del tipo di veicoli;
p  le decisioni del Tribunale amministrativo federale in materia di traffico delle telecomunicazioni, radiotelevisione e poste concernenti:68
p1  concessioni oggetto di una pubblica gara,
p2  controversie secondo l'articolo 11a della legge del 30 aprile 199769 sulle telecomunicazioni;
p3  controversie secondo l'articolo 8 della legge del 17 dicembre 201071 sulle poste;
q  le decisioni in materia di medicina dei trapianti concernenti:
q1  l'iscrizione nella lista d'attesa,
q2  l'attribuzione di organi;
r  le decisioni in materia di assicurazione malattie pronunciate dal Tribunale amministrativo federale in virtù dell'articolo 3472 della legge del 17 giugno 200573 sul Tribunale amministrativo federale (LTAF);
s  le decisioni in materia di agricoltura concernenti:
s1  ...
s2  la delimitazione delle zone nell'ambito del catasto della produzione;
t  le decisioni concernenti l'esito di esami e di altre valutazioni della capacità, segnatamente nei settori della scuola, della formazione continua e dell'esercizio della professione;
u  le decisioni in materia di offerte pubbliche di acquisto (art. 125-141 della L del 19 giu. 201577 sull'infrastruttura finanziaria);
v  le decisioni del Tribunale amministrativo federale concernenti divergenze d'opinione tra autorità in materia di assistenza amministrativa o giudiziaria a livello nazionale;
w  le decisioni in materia di diritto dell'elettricità concernenti l'approvazione dei piani di impianti elettrici a corrente forte e di impianti elettrici a corrente debole e l'espropriazione dei diritti necessari per la costruzione o l'esercizio di siffatti impianti, se non si pone alcuna questione di diritto d'importanza fondamentale;
x  le decisioni concernenti la concessione di contributi di solidarietà ai sensi della legge federale del 30 settembre 201681 sulle misure coercitive a scopo assistenziale e i collocamenti extrafamiliari prima del 1981, tranne se si pone una questione di diritto di importanza fondamentale o si tratta di un caso particolarmente importante per altri motivi;
y  le decisioni pronunciate dal Tribunale amministrativo federale nelle procedure amichevoli per evitare un'imposizione non conforme alla convenzione internazionale applicabile in ambito fiscale;
z  le decisioni concernenti le autorizzazioni edilizie di impianti eolici d'interesse nazionale secondo l'articolo 71c capoverso 1 lettera b della legge federale del 30 settembre 201684 sull'energia e le autorizzazioni di competenza cantonale a esse necessariamente connesse, se non si pone alcuna questione di diritto d'importanza fondamentale.
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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 90 Decisioni finali - Il ricorso è ammissibile contro le decisioni che pongono fine al procedimento.
LTF), rendue en dernière instance cantonale par un tribunal supérieur (art. 86 al. 1 let. d
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 86 Autorità inferiori in generale - 1 Il ricorso è ammissibile contro le decisioni:
1    Il ricorso è ammissibile contro le decisioni:
a  del Tribunale amministrativo federale;
b  del Tribunale penale federale;
c  dell'autorità indipendente di ricorso in materia radiotelevisiva;
d  delle autorità cantonali di ultima istanza, sempreché non sia ammissibile il ricorso al Tribunale amministrativo federale.
2    I Cantoni istituiscono tribunali superiori che giudicano quali autorità di grado immediatamente inferiore al Tribunale federale, in quanto un'altra legge federale non preveda che le decisioni di altre autorità giudiziarie sono impugnabili mediante ricorso al Tribunale federale.
3    Per le decisioni di carattere prevalentemente politico i Cantoni possono istituire quale autorità di grado immediatamente inferiore al Tribunale federale un'autorità diversa da un tribunale.
et al. 2 LTF). Le recours a par ailleurs été déposé en temps utile (art. 100 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 100 Ricorso contro decisioni - 1 Il ricorso contro una decisione deve essere depositato presso il Tribunale federale entro 30 giorni dalla notificazione del testo integrale della decisione.
1    Il ricorso contro una decisione deve essere depositato presso il Tribunale federale entro 30 giorni dalla notificazione del testo integrale della decisione.
2    Il termine è di dieci giorni per i ricorsi contro le decisioni:
a  delle autorità cantonali di vigilanza in materia di esecuzione e fallimento;
b  nel campo dell'assistenza giudiziaria internazionale in materia penale e dell'assistenza amministrativa internazionale in materia fiscale;
c  in materia di ritorno di un minore secondo la Convenzione europea del 20 maggio 198090 sul riconoscimento e l'esecuzione delle decisioni in materia di affidamento di minori e sul ristabilimento dell'affidamento oppure secondo la Convenzione del 25 ottobre 198091 sugli aspetti civili del rapimento internazionale di minori;
d  del Tribunale federale dei brevetti in materia di rilascio di una licenza secondo l'articolo 40d della legge del 25 giugno 195493 sui brevetti.
3    Il termine è di cinque giorni per i ricorsi contro le decisioni:
a  delle autorità cantonali di vigilanza in materia di esecuzione e fallimento pronunciate nell'ambito dell'esecuzione cambiaria;
b  dei Governi cantonali su ricorsi concernenti votazioni federali.
4    Il termine è di tre giorni per i ricorsi contro le decisioni dei Governi cantonali su ricorsi concernenti le elezioni al Consiglio nazionale.
5    Per i ricorsi concernenti conflitti di competenza tra due Cantoni, il termine decorre al più tardi dal giorno in cui in ciascun Cantone sono state pronunciate decisioni impugnabili mediante ricorso al Tribunale federale.
6    ...94
7    Il ricorso per denegata o ritardata giustizia può essere interposto in ogni tempo.
LTF) et dans les formes requises (art. 42
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 42 Atti scritti - 1 Gli atti scritti devono essere redatti in una lingua ufficiale, contenere le conclusioni, i motivi e l'indicazione dei mezzi di prova ed essere firmati.
1    Gli atti scritti devono essere redatti in una lingua ufficiale, contenere le conclusioni, i motivi e l'indicazione dei mezzi di prova ed essere firmati.
2    Nei motivi occorre spiegare in modo conciso perché l'atto impugnato viola il diritto. Qualora il ricorso sia ammissibile soltanto se concerne una questione di diritto di importanza fondamentale o un caso particolarmente importante per altri motivi, occorre spiegare perché la causa adempie siffatta condizione.14 15
3    Se sono in possesso della parte, i documenti indicati come mezzi di prova devono essere allegati; se l'atto scritto è diretto contro una decisione, anche questa deve essere allegata.
4    In caso di trasmissione per via elettronica, la parte o il suo patrocinatore deve munire l'atto scritto di una firma elettronica qualificata secondo la legge del 18 marzo 201616 sulla firma elettronica. Il Tribunale federale determina mediante regolamento:
a  il formato dell'atto scritto e dei relativi allegati;
b  le modalità di trasmissione;
c  le condizioni alle quali può essere richiesta la trasmissione successiva di documenti cartacei in caso di problemi tecnici.17
5    Se mancano la firma della parte o del suo patrocinatore, la procura dello stesso o gli allegati prescritti, o se il patrocinatore non è autorizzato in quanto tale, è fissato un congruo termine per sanare il vizio, con la comminatoria che altrimenti l'atto scritto non sarà preso in considerazione.
6    Gli atti illeggibili, sconvenienti, incomprensibili, prolissi o non redatti in una lingua ufficiale possono essere del pari rinviati al loro autore affinché li modifichi.
7    Gli atti scritti dovuti a condotta processuale da querulomane o altrimenti abusiva sono inammissibili.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 89 Diritto di ricorso - 1 Ha diritto di interporre ricorso in materia di diritto pubblico chi:
1    Ha diritto di interporre ricorso in materia di diritto pubblico chi:
a  ha partecipato al procedimento dinanzi all'autorità inferiore o è stato privato della possibilità di farlo;
b  è particolarmente toccato dalla decisione o dall'atto normativo impugnati; e
c  ha un interesse degno di protezione all'annullamento o alla modifica degli stessi.
2    Hanno inoltre diritto di ricorrere:
a  la Cancelleria federale, i dipartimenti federali o, in quanto lo preveda il diritto federale, i servizi loro subordinati, se l'atto impugnato può violare la legislazione federale nella sfera dei loro compiti;
b  in materia di rapporti di lavoro del personale federale, l'organo competente dell'Assemblea federale;
c  i Comuni e gli altri enti di diritto pubblico, se fanno valere la violazione di garanzie loro conferite dalla costituzione cantonale o dalla Costituzione federale;
d  le persone, le organizzazioni e le autorità legittimate al ricorso in virtù di un'altra legge federale.
3    In materia di diritti politici (art. 82 lett. c), il diritto di ricorrere spetta inoltre a chiunque abbia diritto di voto nell'affare in causa.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 95 Diritto svizzero - Il ricorrente può far valere la violazione:
a  del diritto federale;
b  del diritto internazionale;
c  dei diritti costituzionali cantonali;
d  delle disposizioni cantonali in materia di diritto di voto dei cittadini e di elezioni e votazioni popolari;
e  del diritto intercantonale.
et b et art. 106 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 106 Applicazione del diritto - 1 Il Tribunale federale applica d'ufficio il diritto.
1    Il Tribunale federale applica d'ufficio il diritto.
2    Esamina la violazione di diritti fondamentali e di disposizioni di diritto cantonale e intercantonale soltanto se il ricorrente ha sollevato e motivato tale censura.
LTF), sous réserve des exigences de motivation figurant à l'art. 106 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 106 Applicazione del diritto - 1 Il Tribunale federale applica d'ufficio il diritto.
1    Il Tribunale federale applica d'ufficio il diritto.
2    Esamina la violazione di diritti fondamentali e di disposizioni di diritto cantonale e intercantonale soltanto se il ricorrente ha sollevato e motivato tale censura.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
LTF), sous réserve des cas prévus par l'art. 105 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
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 Costituzione federale della Confederazione Svizzera del 18 aprile 1999
Cost. Art. 9 Protezione dall'arbitrio e tutela della buona fede - Ognuno ha diritto d'essere trattato senza arbitrio e secondo il principio della buona fede da parte degli organi dello Stato.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 95 Diritto svizzero - Il ricorrente può far valere la violazione:
a  del diritto federale;
b  del diritto internazionale;
c  dei diritti costituzionali cantonali;
d  delle disposizioni cantonali in materia di diritto di voto dei cittadini e di elezioni e votazioni popolari;
e  del diritto intercantonale.
LTF (art. 105 al. 2
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 105 Fatti determinanti - 1 Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
1    Il Tribunale federale fonda la sua sentenza sui fatti accertati dall'autorità inferiore.
2    Può rettificare o completare d'ufficio l'accertamento dei fatti dell'autorità inferiore se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95.
3    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, il Tribunale federale non è vincolato dall'accertamento dei fatti operato dall'autorità inferiore.96
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 97 Accertamento inesatto dei fatti - 1 Il ricorrente può censurare l'accertamento dei fatti soltanto se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95 e l'eliminazione del vizio può essere determinante per l'esito del procedimento.
1    Il ricorrente può censurare l'accertamento dei fatti soltanto se è stato svolto in modo manifestamente inesatto o in violazione del diritto ai sensi dell'articolo 95 e l'eliminazione del vizio può essere determinante per l'esito del procedimento.
2    Se il ricorso è diretto contro una decisione d'assegnazione o rifiuto di prestazioni pecuniarie dell'assicurazione militare o dell'assicurazione contro gli infortuni, può essere censurato qualsiasi accertamento inesatto o incompleto dei fatti giuridicamente rilevanti.87
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 99 - 1 Possono essere addotti nuovi fatti e nuovi mezzi di prova soltanto se ne dà motivo la decisione dell'autorità inferiore.
1    Possono essere addotti nuovi fatti e nuovi mezzi di prova soltanto se ne dà motivo la decisione dell'autorità inferiore.
2    Non sono ammissibili nuove conclusioni.
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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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 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 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
et 3
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
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 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
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 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
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 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
LAsi).

Le canton peut octroyer une autorisation de séjour à toute personne qui lui a été attribuée dans des cas de rigueur graves aux conditions de l'art. 14 al. 2
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 14 Relazione con la procedura prevista dalla legislazione sugli stranieri - 1 Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
1    Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
2    Con il benestare della SEM il Cantone può rilasciare un permesso di dimora a una persona attribuitagli secondo la presente legge se:34
a  l'interessato si trova in Svizzera da almeno cinque anni dalla presentazione della domanda d'asilo;
b  il luogo di soggiorno dell'interessato era sempre noto alle autorità;
c  si è in presenza di un grave caso di rigore personale in considerazione del grado di integrazione dell'interessato; e
d  non sussistono motivi di revoca secondo l'articolo 62 capoverso 1 della legge federale del 16 dicembre 200536 sugli stranieri e la loro integrazione (LStrI)37.
3    Se intende fare uso di tale possibilità, il Cantone ne avvisa senza indugio la SEM.
4    L'interessato ha qualità di parte soltanto nella procedura di benestare della SEM.
5    Le procedure già pendenti in vista del rilascio di un permesso di dimora diventano senza oggetto con l'inoltro della domanda d'asilo.
6    I permessi di dimora già rilasciati rimangono validi e possono essere prorogati conformemente alle disposizioni della legislazione sugli stranieri.
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 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 83 Decisione d'ammissione provvisoria - 1 Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
1    Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
2    L'esecuzione non è possibile se lo straniero non può partire né alla volta dello Stato d'origine o di provenienza o di uno Stato terzo, né esservi trasportato.
3    L'esecuzione non è ammissibile se la prosecuzione del viaggio dello straniero verso lo Stato d'origine o di provenienza o verso uno Stato terzo è contraria agli impegni di diritto internazionale pubblico della Svizzera.
4    L'esecuzione può non essere ragionevolmente esigibile qualora, nello Stato d'origine o di provenienza, lo straniero venisse a trovarsi concretamente in pericolo in seguito a situazioni quali guerra, guerra civile, violenza generalizzata o emergenza medica.
5    Il Consiglio federale designa gli Stati d'origine o di provenienza o le regioni di tali Stati nei quali il ritorno è ragionevolmente esigibile.250 Se gli stranieri allontanati provengono da uno di tali Stati o da uno Stato membro dell'UE o dell'AELS, si ritiene che l'esecuzione dell'allontanamento sia di norma ragionevolmente esigibile.251
5bis    Il Consiglio federale verifica periodicamente la decisione di cui al capoverso 5.252
6    L'ammissione provvisoria può essere proposta dalle autorità cantonali.
7    L'ammissione provvisoria secondo i capoversi 2 e 4 è esclusa se lo straniero allontanato:253
a  è stato condannato in Svizzera o all'estero a una pena detentiva di lunga durata o nei suoi confronti è stata ordinata una misura penale ai sensi degli articoli 59-61 o 64 CP255;
b  ha violato in modo rilevante o ripetutamente o espone a pericolo la sicurezza e l'ordine pubblici in Svizzera o all'estero o costituisce una minaccia per la sicurezza interna o esterna della Svizzera; o
c  ha causato, con il suo comportamento, l'impossibilità di eseguire l'allontanamento.
8    I rifugiati per i quali esistono motivi di esclusione dall'asilo secondo gli articoli 53 e 54 LAsi257 sono ammessi provvisoriamente.
9    L'ammissione provvisoria non è disposta o si estingue con il passaggio in giudicato dell'espulsione ai sensi dell'articolo 66a o 66abis CP, dell'articolo 49a o 49abis CPM258 o dell'articolo 68 della presente legge.259
10    Le autorità cantonali possono concludere accordi d'integrazione con persone ammesse provvisoriamente se, alla luce dei criteri di cui all'articolo 58a, vi è un bisogno d'integrazione particolare.260
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 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 83 Decisione d'ammissione provvisoria - 1 Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
1    Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
2    L'esecuzione non è possibile se lo straniero non può partire né alla volta dello Stato d'origine o di provenienza o di uno Stato terzo, né esservi trasportato.
3    L'esecuzione non è ammissibile se la prosecuzione del viaggio dello straniero verso lo Stato d'origine o di provenienza o verso uno Stato terzo è contraria agli impegni di diritto internazionale pubblico della Svizzera.
4    L'esecuzione può non essere ragionevolmente esigibile qualora, nello Stato d'origine o di provenienza, lo straniero venisse a trovarsi concretamente in pericolo in seguito a situazioni quali guerra, guerra civile, violenza generalizzata o emergenza medica.
5    Il Consiglio federale designa gli Stati d'origine o di provenienza o le regioni di tali Stati nei quali il ritorno è ragionevolmente esigibile.250 Se gli stranieri allontanati provengono da uno di tali Stati o da uno Stato membro dell'UE o dell'AELS, si ritiene che l'esecuzione dell'allontanamento sia di norma ragionevolmente esigibile.251
5bis    Il Consiglio federale verifica periodicamente la decisione di cui al capoverso 5.252
6    L'ammissione provvisoria può essere proposta dalle autorità cantonali.
7    L'ammissione provvisoria secondo i capoversi 2 e 4 è esclusa se lo straniero allontanato:253
a  è stato condannato in Svizzera o all'estero a una pena detentiva di lunga durata o nei suoi confronti è stata ordinata una misura penale ai sensi degli articoli 59-61 o 64 CP255;
b  ha violato in modo rilevante o ripetutamente o espone a pericolo la sicurezza e l'ordine pubblici in Svizzera o all'estero o costituisce una minaccia per la sicurezza interna o esterna della Svizzera; o
c  ha causato, con il suo comportamento, l'impossibilità di eseguire l'allontanamento.
8    I rifugiati per i quali esistono motivi di esclusione dall'asilo secondo gli articoli 53 e 54 LAsi257 sono ammessi provvisoriamente.
9    L'ammissione provvisoria non è disposta o si estingue con il passaggio in giudicato dell'espulsione ai sensi dell'articolo 66a o 66abis CP, dell'articolo 49a o 49abis CPM258 o dell'articolo 68 della presente legge.259
10    Le autorità cantonali possono concludere accordi d'integrazione con persone ammesse provvisoriamente se, alla luce dei criteri di cui all'articolo 58a, vi è un bisogno d'integrazione particolare.260
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 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 85 Regolamentazione dell'ammissione provvisoria - 1 La carta di soggiorno per lo straniero ammesso provvisoriamente in Svizzera (art. 41 cpv. 2) è rilasciata a fini di controllo, per una durata di 12 mesi al massimo, dal Cantone di soggiorno ed è, se del caso, da questo prorogata fatto salvo l'articolo 84.
1    La carta di soggiorno per lo straniero ammesso provvisoriamente in Svizzera (art. 41 cpv. 2) è rilasciata a fini di controllo, per una durata di 12 mesi al massimo, dal Cantone di soggiorno ed è, se del caso, da questo prorogata fatto salvo l'articolo 84.
2    Per la ripartizione delle persone ammesse provvisoriamente si applica per analogia l'articolo 27 LAsi264.
3    e 4 ... 265
5    Lo straniero ammesso provvisoriamente può scegliere liberamente il luogo di residenza nell'attuale Cantone di soggiorno o nel Cantone attribuitogli. Le autorità cantonali possono assegnare un luogo di residenza o un alloggio nel Cantone allo straniero ammesso provvisoriamente che non è stato riconosciuto quale rifugiato e percepisce l'aiuto sociale.266
6    ... 267
7    ... 268
7bis    e 7ter ...269
8    ...270
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 2005 et il s'est vu impartir un délai pour quitter la Suisse, ce qu'il n'a pas fait jusqu'à ce jour; 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 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
LAsi). Le recourant a par ailleurs déjà sollicité, en vain, une autorisation de séjour pour cas de rigueur au sens de l'art. 14 al. 2
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 14 Relazione con la procedura prevista dalla legislazione sugli stranieri - 1 Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
1    Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
2    Con il benestare della SEM il Cantone può rilasciare un permesso di dimora a una persona attribuitagli secondo la presente legge se:34
a  l'interessato si trova in Svizzera da almeno cinque anni dalla presentazione della domanda d'asilo;
b  il luogo di soggiorno dell'interessato era sempre noto alle autorità;
c  si è in presenza di un grave caso di rigore personale in considerazione del grado di integrazione dell'interessato; e
d  non sussistono motivi di revoca secondo l'articolo 62 capoverso 1 della legge federale del 16 dicembre 200536 sugli stranieri e la loro integrazione (LStrI)37.
3    Se intende fare uso di tale possibilità, il Cantone ne avvisa senza indugio la SEM.
4    L'interessato ha qualità di parte soltanto nella procedura di benestare della SEM.
5    Le procedure già pendenti in vista del rilascio di un permesso di dimora diventano senza oggetto con l'inoltro della domanda d'asilo.
6    I permessi di dimora già rilasciati rimangono validi e possono essere prorogati conformemente alle disposizioni della legislazione sugli stranieri.
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é du fait du comportement du recourant, de sorte que l'admission provisoire au sens de l'art. 83 al. 1
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 83 Decisione d'ammissione provvisoria - 1 Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
1    Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
2    L'esecuzione non è possibile se lo straniero non può partire né alla volta dello Stato d'origine o di provenienza o di uno Stato terzo, né esservi trasportato.
3    L'esecuzione non è ammissibile se la prosecuzione del viaggio dello straniero verso lo Stato d'origine o di provenienza o verso uno Stato terzo è contraria agli impegni di diritto internazionale pubblico della Svizzera.
4    L'esecuzione può non essere ragionevolmente esigibile qualora, nello Stato d'origine o di provenienza, lo straniero venisse a trovarsi concretamente in pericolo in seguito a situazioni quali guerra, guerra civile, violenza generalizzata o emergenza medica.
5    Il Consiglio federale designa gli Stati d'origine o di provenienza o le regioni di tali Stati nei quali il ritorno è ragionevolmente esigibile.250 Se gli stranieri allontanati provengono da uno di tali Stati o da uno Stato membro dell'UE o dell'AELS, si ritiene che l'esecuzione dell'allontanamento sia di norma ragionevolmente esigibile.251
5bis    Il Consiglio federale verifica periodicamente la decisione di cui al capoverso 5.252
6    L'ammissione provvisoria può essere proposta dalle autorità cantonali.
7    L'ammissione provvisoria secondo i capoversi 2 e 4 è esclusa se lo straniero allontanato:253
a  è stato condannato in Svizzera o all'estero a una pena detentiva di lunga durata o nei suoi confronti è stata ordinata una misura penale ai sensi degli articoli 59-61 o 64 CP255;
b  ha violato in modo rilevante o ripetutamente o espone a pericolo la sicurezza e l'ordine pubblici in Svizzera o all'estero o costituisce una minaccia per la sicurezza interna o esterna della Svizzera; o
c  ha causato, con il suo comportamento, l'impossibilità di eseguire l'allontanamento.
8    I rifugiati per i quali esistono motivi di esclusione dall'asilo secondo gli articoli 53 e 54 LAsi257 sono ammessi provvisoriamente.
9    L'ammissione provvisoria non è disposta o si estingue con il passaggio in giudicato dell'espulsione ai sensi dell'articolo 66a o 66abis CP, dell'articolo 49a o 49abis CPM258 o dell'articolo 68 della presente legge.259
10    Le autorità cantonali possono concludere accordi d'integrazione con persone ammesse provvisoriamente se, alla luce dei criteri di cui all'articolo 58a, vi è un bisogno d'integrazione particolare.260
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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
par. 1 CEDH) d'une manière disproportionnée eu égard à la durée de sa présence en Suisse et de l'absence de perspectives d'exécution de son renvoi dans un délai prévisible. Il soutient, en substance, que son intérêt privé à obtenir une autorisation de travailler prime l'intérêt public à l'exécution du renvoi, les autorités ne prenant plus aucune mesure à cet effet depuis deux ans.

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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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). Il s'agissait dans cet arrêt d'un requérant d'asile débouté qui était resté en Suisse pendant 15 ans, dénué d'autorisation d'exercer une activité lucrative depuis 13 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êt 2C 1147/2013 du 13 décembre 2013 consid. 2).

5.2. En l'espèce, le recourant, en Suisse depuis plus de neuf ans, au bénéfice de l'aide d'urgence et ne pouvant plus exercer une activité lucrative depuis plus de huit ans, a participé, entre 2011 et 2013, à plusieurs mesures qui lui ont permis d'obtenir une rémunération mensuelle de 150 fr. qui est venue s'ajouter à l'aide d'urgence. 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 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
par. 1 CEDH, bien que ce dernier ne puisse se prévaloir d'une présence en Suisse et d'une interdiction de travailler aussi longs que dans l'ATF 138 I 246. Pour le Tribunal cantonal, l'intérêt public au maintien de cette mesure prime l'intérêt privé du recourant à exercer une activité lucrative, l'exécution du renvoi n'étant pas encore intervenue en raison de l'absence de collaboration de l'intéressé qui, régulièrement convoqué à des entretiens depuis février 2005 dans le but de déterminer sa véritable nationalité, fournit des indications erronées sur son origine. Le fait que deux ans se soient vraisemblablement écoulés depuis la dernière démarche entreprise par les autorités pour mettre en oeuvre l'exécution du renvoi ne permet pas encore de conclure que le renvoi ne
peut être mis en oeuvre dans un certain délai, le recourant étant au demeurant responsable de cette situation en raison de son défaut de collaboration et du fait qu'il n'a entrepris aucune démarche pour retourner dans son pays d'origine.

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. Il ressort en effet des faits de l'arrêt attaqué, que le recourant conteste en vain par des arguments de nature appellatoire et, partant, irrecevables (cf. supra consid. 3), que c'est bien 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 d'un peu plus de neuf ans, alors qu'il était de quinze ans dans l'arrêt 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. Il convient de rappeler qu'entre 2011 et 2013, le recourant a pu obtenir un revenu supplémentaire en participant à certaines mesures.

5.4. Le Tribunal fédéral a toutefois insisté, dans l'ATF 138 I 246 (cf. consid. 3.3.4, p. 255), sur le fait que les autorités d'exécution du renvoi devaient s'efforcer avec fermeté de mettre en oeuvre le renvoi de requérants d'asile déboutés. Il a retenu, dans cette affaire, que si les efforts desdites autorités auprès de la représentation de l'Etat d'origine du recourant devaient s'avérer vains et le renvoi impossible dans les prochains mois, il conviendrait alors de faire primer l'intérêt privé du recourant à pouvoir travailler et d'envisager ainsi une admission provisoire (art. 83
SR 142.20 Legge federale del 16 dicembre 2005 sugli stranieri e la loro integrazione (LStrI)
LStrI Art. 83 Decisione d'ammissione provvisoria - 1 Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
1    Se l'esecuzione dell'allontanamento non è possibile, ammissibile o ragionevolmente esigibile, la SEM dispone l'ammissione provvisoria.249
2    L'esecuzione non è possibile se lo straniero non può partire né alla volta dello Stato d'origine o di provenienza o di uno Stato terzo, né esservi trasportato.
3    L'esecuzione non è ammissibile se la prosecuzione del viaggio dello straniero verso lo Stato d'origine o di provenienza o verso uno Stato terzo è contraria agli impegni di diritto internazionale pubblico della Svizzera.
4    L'esecuzione può non essere ragionevolmente esigibile qualora, nello Stato d'origine o di provenienza, lo straniero venisse a trovarsi concretamente in pericolo in seguito a situazioni quali guerra, guerra civile, violenza generalizzata o emergenza medica.
5    Il Consiglio federale designa gli Stati d'origine o di provenienza o le regioni di tali Stati nei quali il ritorno è ragionevolmente esigibile.250 Se gli stranieri allontanati provengono da uno di tali Stati o da uno Stato membro dell'UE o dell'AELS, si ritiene che l'esecuzione dell'allontanamento sia di norma ragionevolmente esigibile.251
5bis    Il Consiglio federale verifica periodicamente la decisione di cui al capoverso 5.252
6    L'ammissione provvisoria può essere proposta dalle autorità cantonali.
7    L'ammissione provvisoria secondo i capoversi 2 e 4 è esclusa se lo straniero allontanato:253
a  è stato condannato in Svizzera o all'estero a una pena detentiva di lunga durata o nei suoi confronti è stata ordinata una misura penale ai sensi degli articoli 59-61 o 64 CP255;
b  ha violato in modo rilevante o ripetutamente o espone a pericolo la sicurezza e l'ordine pubblici in Svizzera o all'estero o costituisce una minaccia per la sicurezza interna o esterna della Svizzera; o
c  ha causato, con il suo comportamento, l'impossibilità di eseguire l'allontanamento.
8    I rifugiati per i quali esistono motivi di esclusione dall'asilo secondo gli articoli 53 e 54 LAsi257 sono ammessi provvisoriamente.
9    L'ammissione provvisoria non è disposta o si estingue con il passaggio in giudicato dell'espulsione ai sensi dell'articolo 66a o 66abis CP, dell'articolo 49a o 49abis CPM258 o dell'articolo 68 della presente legge.259
10    Le autorità cantonali possono concludere accordi d'integrazione con persone ammesse provvisoriamente se, alla luce dei criteri di cui all'articolo 58a, vi è un bisogno d'integrazione particolare.260
LEtr), une reconnaissance d'un cas de rigueur (art. 14 al. 2
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 14 Relazione con la procedura prevista dalla legislazione sugli stranieri - 1 Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
1    Dalla presentazione della domanda d'asilo fino alla partenza dalla Svizzera in seguito a un ordine di allontanamento passato in giudicato, dopo il ritiro della domanda d'asilo o fino a quando sia ordinata una misura sostitutiva nel caso l'esecuzione non sia possibile, il richiedente l'asilo non può avviare una procedura per il rilascio di un permesso di dimora secondo la legislazione sugli stranieri, a meno che non abbia diritto al permesso medesimo.
2    Con il benestare della SEM il Cantone può rilasciare un permesso di dimora a una persona attribuitagli secondo la presente legge se:34
a  l'interessato si trova in Svizzera da almeno cinque anni dalla presentazione della domanda d'asilo;
b  il luogo di soggiorno dell'interessato era sempre noto alle autorità;
c  si è in presenza di un grave caso di rigore personale in considerazione del grado di integrazione dell'interessato; e
d  non sussistono motivi di revoca secondo l'articolo 62 capoverso 1 della legge federale del 16 dicembre 200536 sugli stranieri e la loro integrazione (LStrI)37.
3    Se intende fare uso di tale possibilità, il Cantone ne avvisa senza indugio la SEM.
4    L'interessato ha qualità di parte soltanto nella procedura di benestare della SEM.
5    Le procedure già pendenti in vista del rilascio di un permesso di dimora diventano senza oggetto con l'inoltro della domanda d'asilo.
6    I permessi di dimora già rilasciati rimangono validi e possono essere prorogati conformemente alle disposizioni della legislazione sugli stranieri.
LAsi) ou une autorisation de travailler sur la base de l'art. 8
IR 0.101 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
CEDH et en dérogation à l'art. 43 al. 2
SR 142.31 Legge del 26 giugno 1998 sull'asilo (LAsi)
LAsi Art. 43 Autorizzazione d'esercitare un'attività lucrativa - 1 Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1    Durante il soggiorno nei centri della Confederazione i richiedenti non hanno il diritto di esercitare un'attività lucrativa.119
1bis    Le ulteriori condizioni d'ammissione per esercitare un'attività lucrativa sono rette dalla LStrI120.121
2    L'autorizzazione d'esercitare un'attività lucrativa si estingue con lo spirare del termine di partenza fissato allorquando la procedura d'asilo termina con una decisione negativa passata in giudicato, anche se il richiedente si è avvalso di un mezzo d'impugnazione straordinario e l'esecuzione dell'allontanamento è stata sospesa. Se la SEM prolunga il termine di partenza nell'ambito della procedura ordinaria, può continuare a essere autorizzata un'attività lucrativa. Durante una procedura di cui all'articolo 111c non sono rilasciate autorizzazioni d'esercitare un'attività lucrativa.122
3    D'intesa con il Dipartimento federale dell'economia, della formazione e della ricerca, il DFGP può autorizzare i Cantoni a prorogare l'autorizzazione d'esercitare un'attività lucrativa per determinate categorie di persone oltre lo scadere del termine di partenza, sempre che circostanze speciali lo giustifichino. Questa disposizione si applica per analogia anche alla procedura d'asilo di cui all'articolo 111c.123
3bis    Per determinati gruppi di richiedenti, il Consiglio federale può emanare un divieto temporaneo di lavoro.124
4    I richiedenti autorizzati a esercitare un'attività lucrativa conformemente alle disposizioni di polizia degli stranieri o che partecipano a programmi d'occupazione non sottostanno al divieto di lavorare.125
LAsi, jusqu'à ce que l'exécution du renvoi paraisse à nouveau possible.

En l'espèce, l'appréciation du Tribunal cantonal selon laquelle le seul écoulement de deux ans depuis la dernière démarche entreprise ne suffit pas à considérer que le renvoi ne peut être mis en oeuvre dans un certain délai est discutable, mais ne saurait suffire, en l'état, à l'admission du recours, compte tenu du défaut de collaboration du recourant. Il convient en revanche de rappeler aux autorités d'exécution qu'elles doivent prendre régulièrement des mesures pour mettre en oeuvre le renvoi, sans quoi l'interdiction de travailler et son corollaire, la dépendance à l'aide d'urgence, pourrait à l'avenir, étant donné le nombre d'années déjà important de présence en Suisse du recourant, s'avérer disproportionnée.

5.5. Les autres arguments du recourant ne peuvent par ailleurs pas être suivis. Le recourant invoque l'arrêt de la Cour européenne des droits de l'homme Agraw contre Suisse du 29 juin 2010 (publié in PJA 2011 p. 557), dans lequel un couple de requérants d'asile déboutés a invoqué avec succès l'art. 8
IR 0.101 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
CEDH pour pouvoir vivre ensemble en Suisse. Cet arrêt se distingue du cas d'espèce notamment parce que le renvoi ne pouvait pas être mis en oeuvre dans un délai prévisible et sans que les intéressés ne soient responsables de cette situation (voir aussi ATF 137 I 113 consid. 6.2 p. 119). La problématique de l'arrêt Sidabras contre Lituanie du 27 juillet 2004 (publié in Recueil CourEDH 2004-VIII p. 399) est également différente de celle du recourant, puisqu'il concerne 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; il en va de même de l'arrêt Niemietz contre Allemagne du 16 décembre 1992 (publié in EuGRZ 1993 p. 65), également cité par le recourant, qui traite le point de savoir si la perquisition dans un cabinet d'avocat est susceptible de constituer une ingérence dans la vie privée. Finalement, c'est également
en vain que le recourant invoque la Directive sur le retour, celui-ci ne démontrant pas en quoi ce texte lui conférerait une protection supérieure à celle de l'art. 8
IR 0.101 Convenzione del 4 novembre 1950 per la salvaguardia dei diritti dell'uomo e delle libertà fondamentali (CEDU)
CEDU Art. 8 Diritto al rispetto della vita privata e familiare - 1. Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
1    Ogni persona ha diritto al rispetto della sua vita privata e familiare, del suo domicilio e della sua corrispondenza.
2    Non può esservi ingerenza della pubblica autorità nell'esercizio di tale diritto se non in quanto tale ingerenza sia prevista dalla legge e in quanto costituisca una misura che, in una società democratica, è necessaria per la sicurezza nazionale, l'ordine pubblico, il benessere economico del paese, la prevenzione dei reati, la protezione della salute o della morale, o la protezione dei diritti e delle libertà altrui.
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.

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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 66 Onere e ripartizione delle spese giudiziarie - 1 Di regola, le spese giudiziarie sono addossate alla parte soccombente. Se le circostanze lo giustificano, il Tribunale federale può ripartirle in modo diverso o rinunciare ad addossarle alle parti.
1    Di regola, le spese giudiziarie sono addossate alla parte soccombente. Se le circostanze lo giustificano, il Tribunale federale può ripartirle in modo diverso o rinunciare ad addossarle alle parti.
2    In caso di desistenza o di transazione, il Tribunale federale può rinunciare in tutto o in parte a riscuotere le spese giudiziarie.
3    Le spese inutili sono pagate da chi le causa.
4    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non possono di regola essere addossate spese giudiziarie se, senza avere alcun interesse pecuniario, si rivolgono al Tribunale federale nell'esercizio delle loro attribuzioni ufficiali o se le loro decisioni in siffatte controversie sono impugnate mediante ricorso.
5    Salvo diversa disposizione, le spese giudiziarie addossate congiuntamente a più persone sono da queste sostenute in parti eguali e con responsabilità solidale.
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 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 64 Gratuito patrocinio - 1 Se una parte non dispone dei mezzi necessari e le sue conclusioni non sembrano prive di probabilità di successo, il Tribunale federale la dispensa, su domanda, dal pagamento delle spese giudiziarie e dalla prestazione di garanzie per le spese ripetibili.
1    Se una parte non dispone dei mezzi necessari e le sue conclusioni non sembrano prive di probabilità di successo, il Tribunale federale la dispensa, su domanda, dal pagamento delle spese giudiziarie e dalla prestazione di garanzie per le spese ripetibili.
2    Se è necessario per tutelare i diritti di tale parte, il Tribunale federale le designa un avvocato. Questi ha diritto a un'indennità adeguata, versata dalla cassa del Tribunale, in quanto le spese di patrocinio non possano essere coperte dalle spese ripetibili.
3    La corte decide sulla domanda di gratuito patrocinio nella composizione di tre giudici. Rimangono salvi i casi trattati in procedura semplificata secondo l'articolo 108. Il gratuito patrocinio può essere concesso dal giudice dell'istruzione se è indubbio che le relative condizioni sono adempiute.
4    Se in seguito è in grado di farlo, la parte è tenuta a risarcire la cassa del Tribunale.
LTF). Il n'est pas alloué de dépens (art. 68 al. 1
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 68 Spese ripetibili - 1 Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
1    Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
2    La parte soccombente è di regola tenuta a risarcire alla parte vincente, secondo la tariffa del Tribunale federale, tutte le spese necessarie causate dalla controversia.
3    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non sono di regola accordate spese ripetibili se vincono una causa nell'esercizio delle loro attribuzioni ufficiali.
4    Si applica per analogia l'articolo 66 capoversi 3 e 5.
5    Il Tribunale federale conferma, annulla o modifica, a seconda dell'esito del procedimento, la decisione sulle spese ripetibili pronunciata dall'autorità inferiore. Può stabilire esso stesso l'importo di tali spese secondo la tariffa federale o cantonale applicabile o incaricarne l'autorità inferiore.
et 3
SR 173.110 Legge del 17 giugno 2005 sul Tribunale federale (LTF) - Organizzazione giudiziaria
LTF Art. 68 Spese ripetibili - 1 Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
1    Nella sentenza il Tribunale federale determina se e in che misura le spese della parte vincente debbano essere sostenute da quella soccombente.
2    La parte soccombente è di regola tenuta a risarcire alla parte vincente, secondo la tariffa del Tribunale federale, tutte le spese necessarie causate dalla controversia.
3    Alla Confederazione, ai Cantoni, ai Comuni e alle organizzazioni incaricate di compiti di diritto pubblico non sono di regola accordate spese ripetibili se vincono una causa nell'esercizio delle loro attribuzioni ufficiali.
4    Si applica per analogia l'articolo 66 capoversi 3 e 5.
5    Il Tribunale federale conferma, annulla o modifica, a seconda dell'esito del procedimento, la decisione sulle spese ripetibili pronunciata dall'autorità inferiore. Può stabilire esso stesso l'importo di tali spese secondo la tariffa federale o cantonale applicabile o incaricarne l'autorità inferiore.
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 24 mars 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