Faits: Faits: A. Ressortissant de la République fédérale de Yougoslavie (Kosovo) né le 29 janvier 1971, X._, est entré en Suisse le 26 décembre 1990 et y a déposé le jour même une demande d'asile. En juin 1992, selon ses déclarations, X._ a fait la connaissance de Y._, ressortissante espagnole titulaire d'une autorisation d'établissement née le 12 février 1970. Par la suite, il s'est installé chez cette amie et a partagé son existence et celle de ses quatre enfants nés en 1987, 1988 et 1990, les derniers étant jumeaux. Il a épousé Y._ le 4 mars 1994. Le 27 juin 1994, le Procureur général du canton de Genève a condamné X._ à une peine de six mois d'emprisonnement, avec sursis pendant cinq ans, pour vol, recel, dommages à la propriété, violation de domicile, conduite sans permis ainsi que participation à un trafic de stupéfiants, et ordonné son expulsion judiciaire ferme du territoire de la Confédération suisse pour une durée de huit ans. Statuant le 15 août 1994 sur une opposition relative à la mesure d'expulsion, le Tribunal de police du canton de Genève a assorti l'expulsion d'un sursis de cinq ans, mais l'a étendue à dix ans. La demande d'asile de X._ a été définitivement rejetée le 6 septembre 1994. Le 21 septembre 1994, l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal) a refusé de délivrer une autorisation de séjour à X._ et imparti à l'intéressé un délai de départ échéant le 10 novembre 1994. Par arrêté du 31 juillet 1996, le Conseil d'Etat du canton de Genève (ci-après: le Conseil d'Etat) a rejeté le recours de X._ contre la décision de l'Office cantonal du 21 septembre 1994. Le 16 janvier 1997, le Tribunal fédéral a rejeté le recours de droit administratif de X._ contre l'arrêté du Conseil d'Etat du 31 juillet 1996. Le 3 mars 1997, l'Office cantonal a imparti à l'intéressé un délai échéant le 15 avril 1997 pour quitter le territoire genevois. Le 7 mars 1997, l'Office fédéral des étrangers, actuellement l'Office fédéral de l'immigration, de l'intégration et de l'émigration, (ci-après: l'Office fédéral) a étendu à tout le territoire de la Confédération la décision cantonale de renvoi et imparti à X._ un délai échéant le 15 avril 1997 pour quitter ce territoire. Le 7 mars 1997 également, il a pris à l'encontre de l'intéressé une décision d'interdiction d'entrée en Suisse valable à partir du 16 avril 1997 et pour une durée indéterminée. Le 29 novembre 1997, X._ a fait l'objet d'une interpellation policière; soupçonné de complicité de cambriolage, il a été écroué à la prison de Champ-Dollon. Il a à nouveau été interpellé le 15 janvier 2000, en compagnie de compatriotes suspectés de cambriolage. Il a en outre été intercepté le 19 février 2000 au poste frontière de Gy, alors qu'il tentait de faire entrer illégalement en Suisse deux de ses compatriotes. X._ a été renvoyé dans son pays d'origine le 18 avril 2000. Le 29 novembre 1997, X._ a fait l'objet d'une interpellation policière; soupçonné de complicité de cambriolage, il a été écroué à la prison de Champ-Dollon. Il a à nouveau été interpellé le 15 janvier 2000, en compagnie de compatriotes suspectés de cambriolage. Il a en outre été intercepté le 19 février 2000 au poste frontière de Gy, alors qu'il tentait de faire entrer illégalement en Suisse deux de ses compatriotes. X._ a été renvoyé dans son pays d'origine le 18 avril 2000. B. Par décision du 26 avril 2000, l'Office cantonal a déclaré irrecevable la demande de réexamen de sa décision du 21 septembre 1994 que X._ avait déposée le 10 avril 2000 en invoquant l'évolution de la situation (échéance du sursis subi avec succès, possibilité de travail pour lui-même et emploi temporaire pour sa femme). Le 3 octobre 2000, la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission cantonale de recours) a partiellement admis le recours de X._ contre la décision de l'Office cantonal du 26 avril 2000 et renvoyé le dossier à cette autorité pour nouvelle décision dans le sens des considérants. Le 15 décembre 2000, l'intéressé a sollicité le réexamen de la décision d'interdiction d'entrée en Suisse prise le 7 mars 1997 par l'Office fédéral et conclu à son annulation. Le 6 avril 2001, l'Office cantonal a rejeté la demande de réexamen du 10 avril 2000 et refusé d'octroyer une autorisation de séjour à X._. Le 13 novembre 2001, la Commission cantonale de recours a admis le recours de l'intéressé contre la décision de l'Office cantonal du 6 avril 2001, annulé cette décision et renvoyé le dossier à l'Office cantonal pour qu'il délivre une autorisation de séjour à X._. Par décision du 2 juillet 2002, l'Office fédéral a refusé d'approuver l'octroi d'une autorisation de séjour à X._ et de réexaminer l'interdiction d'entrée en Suisse prononcée le 7 mars 1997. Par décision du 2 juillet 2002, l'Office fédéral a refusé d'approuver l'octroi d'une autorisation de séjour à X._ et de réexaminer l'interdiction d'entrée en Suisse prononcée le 7 mars 1997. C. X._ a alors porté sa cause devant le Département fédéral de justice et police (ci-après: le Département fédéral) qui, par décision du 20 novembre 2003, a rejeté son recours en tant qu'il concernait le refus d'approbation à l'octroi d'une autorisation de séjour et l'a partiellement admis en tant qu'il concernait le réexamen de la décision d'interdiction d'entrée en Suisse; le Département fédéral a ainsi fixé la durée de cette interdiction à dix ans, la mesure devant prendre fin le 6 mars 2007. Il a retenu en substance qu'il n'y avait pas lieu de s'écarter de l'analyse effectuée par le Tribunal fédéral dans son arrêt précité du 16 janvier 1997, que le comportement de X._ postérieurement à cette date démontrait que l'intéressé ne pouvait ou ne voulait pas se conformer à l'ordre établi et que le risque de récidive ne pouvait pas être raisonnablement écarté. En outre, la décision de l'Office fédéral de refuser son approbation à l'octroi d'une autorisation de séjour respectait le principe de la proportionnalité. En revanche, ce principe était violé s'agissant de la durée de l'interdiction d'entrée en Suisse puisqu'elle imposait au couple X._ une restriction quasi définitive quant à la possibilité de se rencontrer dans le pays où Y._ bénéficiait d'un droit de séjour durable. C. X._ a alors porté sa cause devant le Département fédéral de justice et police (ci-après: le Département fédéral) qui, par décision du 20 novembre 2003, a rejeté son recours en tant qu'il concernait le refus d'approbation à l'octroi d'une autorisation de séjour et l'a partiellement admis en tant qu'il concernait le réexamen de la décision d'interdiction d'entrée en Suisse; le Département fédéral a ainsi fixé la durée de cette interdiction à dix ans, la mesure devant prendre fin le 6 mars 2007. Il a retenu en substance qu'il n'y avait pas lieu de s'écarter de l'analyse effectuée par le Tribunal fédéral dans son arrêt précité du 16 janvier 1997, que le comportement de X._ postérieurement à cette date démontrait que l'intéressé ne pouvait ou ne voulait pas se conformer à l'ordre établi et que le risque de récidive ne pouvait pas être raisonnablement écarté. En outre, la décision de l'Office fédéral de refuser son approbation à l'octroi d'une autorisation de séjour respectait le principe de la proportionnalité. En revanche, ce principe était violé s'agissant de la durée de l'interdiction d'entrée en Suisse puisqu'elle imposait au couple X._ une restriction quasi définitive quant à la possibilité de se rencontrer dans le pays où Y._ bénéficiait d'un droit de séjour durable. D. Agissant par la voie du recours de droit administratif, X._ demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler la décision du Département fédéral du 20 novembre 2003, d'approuver en tant que de besoin l'octroi d'une autorisation de séjour en sa faveur et de lever la décision d'interdiction d'entrée en Suisse du 7 mars 1997. En substance, il se plaint, s'agissant du refus d'approbation à l'octroi d'une autorisation de séjour, d'une violation des art. 17 al. 2 de la loi fédérale du 26 mars 1931 sur le séjour et l'établissement des étrangers (LSEE; RS 142.20) et 8 CEDH ainsi que du principe de la proportionnalité. Il soutient, en ce qui concerne la décision d'interdiction d'entrée en Suisse, qu'il se justifie de la lever, compte tenu de l'échéance du délai d'épreuve assortissant la peine d'expulsion prononcée par le juge pénal. Il sollicite en outre l'assistance judiciaire. Le Département fédéral conclut au rejet du recours, dans la mesure où il est recevable. 