Faits: Faits: A. Le 28 février 1997, X._, ressortissant algérien né en 1974, a déposé à Genève une première demande d'asile. L'intéressé ayant disparu, l'Office fédéral des réfugiés a classé sa requête le 18 novembre 1997. Entre juillet 1997 et mai 1998, X._ a été condamné aux peines suivantes: - 2 mois d'emprisonnement avec sursis pendant 5 ans et 5 ans d'expulsion ferme pour infraction à la loi fédérale sur les stupéfiants du 3 octobre 1951 (LStup.; RS 812.121) et violation de la loi fédérale sur le séjour et l'établissement des étrangers du 26 mars 1931 (LSEE; RS 142.20), par ordonnance du 31 juillet 1997 du Juge d'instruction du canton de Genève; - 15 jours d'emprisonnement avec sursis pendant 3 ans pour infraction à la LStup et recel, par ordonnance du 15 mars 1998 du Juge d'instruction du canton de Genève; - 5 jours d'arrêt et 250 fr. d'amende pour dommage à la propriété, par ordonnance du 14 mai 1998 du Procureur général du canton de Genève. Le 8 juin 1998, X._ a déposé une seconde demande d'asile à Genève. L'Office fédéral des réfugiés, par décision du 20 juillet 1998, n'est pas entré en matière sur cette requête et a prononcé le renvoi de Suisse de l'intéressé, avec délai de départ fixé au 3 août 1998. Cette décision n'a cependant pas pu être exécutée en raison des manoeuvres de l'intéressé pour échapper à son renvoi (voir notamment arrêt 2A.465/1998 du 16 octobre 1998 par lequel le Tribunal fédéral avait rejeté son recours). Entre juillet 1998 et janvier 1999, les condamnations suivantes ont été prononcées à son encontre: - 2 mois d'emprisonnement avec sursis pendant 5 ans et expulsion ferme d'une durée de 5 ans pour infraction à la LStup et rupture de ban, par ordonnance du Juge d'instruction du canton de Genève du 21 juillet 1998. Le sursis accordé le 15 mars 1998 a été révoqué. - 5 jours d'emprisonnement avec sursis pour violence ou menace contre les autorités et les fonctionnaires, alors qu'il était en détention au centre de mesures de contrainte de Sierre, par ordonnance du 5 janvier 1999 du Juge d'instruction du Valais central. Le 3 mai 1999, faute de pouvoir obtenir des papiers d'identité pour l'intéressé, le Service cantonal de l'état civil et des étrangers du canton du Valais a ordonné la levée de la détention en vue du refoulement. Partant, l'Office fédéral des réfugiés a suspendu provisoirement l'exécution du renvoi. Le 3 mai 1999, faute de pouvoir obtenir des papiers d'identité pour l'intéressé, le Service cantonal de l'état civil et des étrangers du canton du Valais a ordonné la levée de la détention en vue du refoulement. Partant, l'Office fédéral des réfugiés a suspendu provisoirement l'exécution du renvoi. B. Le 6 juillet 2000, X._ a épousé, à Onex (GE), Y._, ressortissante espagnole née à Genève en 1974, qui avait récemment obtenu la nationalité suisse. Deux enfants sont issus de cette union: A._, née le 13 janvier 2001 et B._, né le 22 avril 2002. Par demande du 11 juillet 2000, renouvelée le 17 avril 2002, X._ a sollicité l'octroi d'une autorisation de séjour pour lui permettre de vivre auprès de son épouse et de ses enfants. Durant les années 2000 à 2002, l'intéressé a été interpellé à plusieurs reprises sur le territoire cantonal genevois, essentiellement pour vente de haschich. Le 22 août 2001, il a fait l'objet d'une nouvelle ordonnance du Juge d'instruction du canton de Genève le condamnant à une peine d'un mois d'emprisonnement pour tentative d'escroquerie, recel et vol. Dans sa séance du 24 octobre 2002, la Commission des grâces du Grand Conseil du canton de Genève a gracié X._ du solde de la peine d'expulsion prononcée à son encontre. Le 11 février 2003, l'Office cantonal de la population du canton de Genève a informé X._ qu'il était disposé à lui octroyer une autorisation de séjour en application de l'art. 7 LSEE. L'intéressé a été arrêté le 15 mars 2003 par la gendarmerie genevoise pour infraction à la loi fédérale sur les stupéfiants et, le 8 avril 2003, par la Brigade de sécurité publique, pour recel. L'intéressé a été arrêté le 15 mars 2003 par la gendarmerie genevoise pour infraction à la loi fédérale sur les stupéfiants et, le 8 avril 2003, par la Brigade de sécurité publique, pour recel. C. Par décision du 29 avril 2003, l'Office fédéral des étrangers, actuellement Office fédéral de l'immigration, de l'intégration et de l'émigration (ci-après: l'Office fédéral), a refusé de donner son approbation à l'octroi d'une autorisation de séjour à X._ et a prononcé son renvoi de Suisse. II a retenu en bref que l'intéressé, sans ressources et sans domicile fixe, avait démontré qu'il était incapable de se conformer aux lois helvétiques. II invoquait en outre abusivement son mariage dès lors qu'il ne vivait pas en communauté conjugale avec son épouse et l'intérêt public à son éloignement l'emportait sur son intérêt privé à pouvoir demeurer en Suisse. Enfin, le renvoi dans son pays d'origine était exigible. Le 5 août 2003, X._ a encore été condamné par le Tribunal de police du canton de Genève à une peine d'emprisonnement d'un mois pour recel. Saisi d'un recours dirigé contre la décision de l'Office fédéral, le Département fédéral de justice et police (ci-après: le Département fédéral) l'a rejeté, par prononcé du 17 novembre 2003. Laissant ouverte la question de savoir si X._ invoquait abusivement son mariage pour obtenir une autorisation de séjour, il a estimé en substance que l'intéressé ne pouvait ou ne voulait pas se conformer à l'ordre établi et a confirmé que l'intérêt public à son éloignement l'emportait sur son intérêt privé à pouvoir demeurer en Suisse. De plus, son renvoi, qui constituait une ingérence dans sa vie privée et familiale compatible avec l'art. 8 § 2 de la Convention européenne de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH; RS 0.101) pouvait être raisonnablement exigé. Saisi d'un recours dirigé contre la décision de l'Office fédéral, le Département fédéral de justice et police (ci-après: le Département fédéral) l'a rejeté, par prononcé du 17 novembre 2003. Laissant ouverte la question de savoir si X._ invoquait abusivement son mariage pour obtenir une autorisation de séjour, il a estimé en substance que l'intéressé ne pouvait ou ne voulait pas se conformer à l'ordre établi et a confirmé que l'intérêt public à son éloignement l'emportait sur son intérêt privé à pouvoir demeurer en Suisse. De plus, son renvoi, qui constituait une ingérence dans sa vie privée et familiale compatible avec l'art. 8 § 2 de la Convention européenne de sauvegarde des droits de l'homme et des libertés fondamentales du 4 novembre 1950 (CEDH; RS 0.101) pouvait être raisonnablement exigé. D. Agissant par la voie du recours de droit administratif, X._ demande au Tribunal fédéral, sous suite de frais et dépens, principalement d'annuler la décision du Département fédéral du 17 novembre 2003 et de dire qu'il a droit à une autorisation de séjour, subsidiairement de renvoyer la cause à l'autorité intimée pour qu'elle statue à nouveau dans le sens des considérants. II se plaint d'une constatation inexacte des faits et invoque la violation des articles 7 LSEE, 8 CEDH et 16 al. 3 du règlement d'exécution de la LSEE du 1er mars 1949 (RSEE; RS 142.201). X._ sollicite en outre l'assistance judiciaire complète. Le Département fédéral conclut au rejet du recours. Le Département fédéral conclut au rejet du recours. E. Par ordonnance présidentielle du 20 janvier 2004, l'effet suspensif a été accordé au recours.