Faits: Faits: A. X._, ressortissant marocain né en 1963, est arrivé en Suisse le 22 juillet 1992 et a obtenu une autorisation de séjour pour étudiant. Parallèlement à ses études à l'Université de Genève (ci-après: l'Université), il a toujours occupé des emplois temporaires pour subvenir à ses besoins. Il s'est fait définitivement éliminer de la Faculté de droit en juillet 1995, puis de la Faculté de lettres en novembre 1997. Le 18 février 1998, l'Office cantonal de la population du canton de Genève (ci-après: l'Office cantonal) a refusé de prolonger l'autorisation de séjour de X._ et lui a imparti un délai de départ jusqu'au 18 avril 1998. L'intéressé a entrepris cette décision auprès de la Commission cantonale de recours de police des étrangers du canton de Genève (ci-après: la Commission de recours). Comme il avait pu entre temps être à nouveau inscrit à l'Université, l'Office cantonal est revenu sur sa décision et a prolongé jusqu'au 30 novembre 1998 l'autorisation de séjour de X._, qui a retiré son recours. L'intéressé a été exmatriculé une nouvelle fois de l'Université avec effet au 30 novembre 1998. Il a pu cependant obtenir un dernier délai jusqu'au 15 juin 1999 pour soutenir son mémoire. L'Office cantonal a donc accepté une ultime fois de prolonger l'autorisation de séjour de l'intéressé jusqu'au 31 juillet 1999, en précisant qu'il s'attendait à ce que celui-ci termine ses études et quitte la Suisse dans ce délai. X._ a obtenu un diplôme en hautes études européennes le 2 juin 1999. Il s'est ensuite inscrit à la Faculté de psychologie et des sciences de l'éducation pour le semestre d'hiver 1999/2000. L'autorisation de séjour de X._ a été prolongée jusqu'au 31 juillet 2000, puis 2001. A l'issue de la session d'examens de juillet 2001, il a été éliminé de la Section des sciences de l'éducation. Il s'est alors inscrit à l'Ecole de traduction et d'interprétation. L'intéressé a été exmatriculé une nouvelle fois de l'Université avec effet au 30 novembre 1998. Il a pu cependant obtenir un dernier délai jusqu'au 15 juin 1999 pour soutenir son mémoire. L'Office cantonal a donc accepté une ultime fois de prolonger l'autorisation de séjour de l'intéressé jusqu'au 31 juillet 1999, en précisant qu'il s'attendait à ce que celui-ci termine ses études et quitte la Suisse dans ce délai. X._ a obtenu un diplôme en hautes études européennes le 2 juin 1999. Il s'est ensuite inscrit à la Faculté de psychologie et des sciences de l'éducation pour le semestre d'hiver 1999/2000. L'autorisation de séjour de X._ a été prolongée jusqu'au 31 juillet 2000, puis 2001. A l'issue de la session d'examens de juillet 2001, il a été éliminé de la Section des sciences de l'éducation. Il s'est alors inscrit à l'Ecole de traduction et d'interprétation. B. Le 19 mars 2002, l'Office cantonal a refusé de prolonger l'autorisation de séjour de X._, lui impartissant un délai jusqu'au 19 juillet 2002 pour quitter le territoire genevois. Le 11 février 2003, la Commission de recours a admis le recours interjeté par X._ contre cette décision et renvoyé le dossier à l'Office cantonal pour nouvelle décision au sens des considérants. L'Office cantonal a alors transmis pour approbation le dossier de l'intéressé à l'autorité fédérale compétente. Par décision du 9 décembre 2003, l'Office fédéral de l'immigration, de l'intégration et de l'émigration, actuellement l'Office fédéral des migrations, (ci-après: l'Office fédéral) a refusé d'approuver le renouvellement de l'autorisation de séjour de X._ et a prononcé son renvoi de Suisse, lui fixant un délai au 4 mars 2004 pour quitter le territoire de la Confédération. Le 28 juin 2004, le Département fédéral de justice et police (ci-après: le Département fédéral) a rejeté le recours interjeté par X._ contre cette décision. Le 30 septembre 2004, le Département fédéral a déclaré irrecevable la demande de révision déposée par l'intéressé contre sa décision du 28 juin 2004. Entre temps, l'Office fédéral avait fixé à l'intéressé un nouveau délai au 1er octobre 2004 pour quitter la Suisse. L'Office cantonal a alors transmis pour approbation le dossier de l'intéressé à l'autorité fédérale compétente. Par décision du 9 décembre 2003, l'Office fédéral de l'immigration, de l'intégration et de l'émigration, actuellement l'Office fédéral des migrations, (ci-après: l'Office fédéral) a refusé d'approuver le renouvellement de l'autorisation de séjour de X._ et a prononcé son renvoi de Suisse, lui fixant un délai au 4 mars 2004 pour quitter le territoire de la Confédération. Le 28 juin 2004, le Département fédéral de justice et police (ci-après: le Département fédéral) a rejeté le recours interjeté par X._ contre cette décision. Le 30 septembre 2004, le Département fédéral a déclaré irrecevable la demande de révision déposée par l'intéressé contre sa décision du 28 juin 2004. Entre temps, l'Office fédéral avait fixé à l'intéressé un nouveau délai au 1er octobre 2004 pour quitter la Suisse. C. Le 7 octobre 2004, X._ a entamé une procédure de naturalisation auprès du Service cantonal des naturalisations du canton de Genève. Le 4 novembre 2004, l'Office fédéral lui a imparti un nouveau et ultime délai jusqu'au 31 janvier 2005 pour quitter la Suisse. Le 24 janvier 2005, X._ a déposé une "demande d'autorisation de séjour à but humanitaire" afin de pouvoir demeurer sur le territoire genevois jusqu'à l'issue de sa demande de naturalisation. L'Office cantonal a transmis le dossier à l'Office fédéral qui, le 15 juin 2005, a refusé d'accorder une exception aux mesures de limitation au sens de l'art. 13 lettre f de l'ordonnance du 6 octobre 1986 limitant le nombre des étrangers (OLE; RS 823.21) en faveur de l'intéressé. Le 28 avril 2006, le Département fédéral a rejeté le recours interjeté par X._ contre la décision de l'Office fédéral du 15 juin 2005 et confirmé que l'intéressé demeurait assujetti aux mesures de limitation. Le 28 avril 2006, le Département fédéral a rejeté le recours interjeté par X._ contre la décision de l'Office fédéral du 15 juin 2005 et confirmé que l'intéressé demeurait assujetti aux mesures de limitation. D. Par recours de droit administratif au Tribunal fédéral, X._ a attaqué la décision du Département fédéral du 28 avril 2006, concluant, sous suite de frais et dépens, à ce qu'elle soit annulée et à ce qu'il soit mis au bénéfice d'une exception aux mesures de limitation au sens de l'art. 13 lettre f OLE jusqu'à droit connu sur sa demande de naturalisation. Il requiert en outre l'octroi de l'assistance judiciaire. Subsidiairement, il demande de pouvoir prouver les faits qu'il allègue. En substance, le recourant fait grief à l'autorité intimée de n'avoir pas pris en compte sa procédure de naturalisation pour l'appréciation d'un cas personnel d'extrême gravité. Le Département fédéral conclut au rejet du recours. L'Office cantonal a fait parvenir son dossier le 22 juin 2006.