Citation: 2C_139/2013 E. A

A.a. Ressortissant libanais né en 1974, A.X.________ est entré illégalement en Suisse en août 2001, usant de différentes identités ou alias. Il y a déposé une demande d'asile, qui a été rejetée en mai 2003. Durant son séjour, il a été condamné, en décembre 2001, à 10 jours d'emprisonnement avec sursis pour entrée illégale en Suisse et, en mars 2004, à une peine ferme de 2 ans et 3 mois de réclusion et à l'expulsion de Suisse pour une durée de 3 ans pour infractions graves à la loi sur les stupéfiants (trafic de cocaïne et d'héroïne, vente de plus de 300 grammes de cocaïne entre septembre 2002 et mars 2003), ainsi que pour dénonciation calomnieuse. Sorti de prison le 5 juillet 2005, A.X.________ n'a pas déféré à l'ordre de quitter la Suisse et n'a pas collaboré avec les autorités, en soutenant être apatride et ne pas avoir de papiers libanais. Deux demandes d'autorisation de séjour déposées par ses soins en 2006 ont été refusées par l'Office fédéral des migrations (ci-après: l'Office fédéral). Ne s'étant plus présenté au foyer d'aide d'urgence où il était hébergé, il a été signalé comme disparu depuis août 2008.