Faits: Faits: A. Ressortissante algérienne née le 14 août 1969, BX._ a été scolarisée à Marseille entre 1978 et 1983 et à Alger entre 1983 et 1986. A partir du mois de juin 1986, elle a séjourné à Genève, au bénéfice d'une carte de légitimation valable jusqu'au 31 décembre 1990, qui lui avait été délivrée par le Département fédéral des affaires étrangères en sa qualité de fille d'un membre de la Mission permanente de la République algérienne démocratique et populaire en cette ville. Elle a été scolarisée à Ferney-Voltaire entre 1986 et 1988, en qualité de demi-pensionnaire, puis à Annemasse (France) en 1988 et 1989. Durant les années 1989 et 1990, elle a suivi à Genève une école d'esthéticienne, dont elle a obtenu un diplôme en 1990. A la fin de l'année 1990, la mission de son père ayant pris fin, BX._ est retournée en Algérie. Elle y a exploité un salon de coiffure. Le 22 mars 1993, elle y a épousé son compatriote AX._, né le 12 mars 1960. Le 15 juin 1994, au bénéfice d'un passeport diplomatique valable jusqu'au 18 avril 1995, elle est revenue en Suisse avec son mari, lui-même titulaire d'un visa de trois mois. Le 29 juillet 1994, en se donnant pour célibataire, elle a sollicité des autorités vaudoises l'octroi d'une autorisation de séjour avec prise d'emploi comme esthéticienne. Cette autorisation lui a été refusée par décision du 18 novembre 1994, confirmée par arrêt du Tribunal administratif du canton de Vaud du 2 mai 1995. En cours de procédure, elle a sollicité vainement une autorisation de séjour au titre du cas personnel d'extrême gravité et ce nouveau refus a été confirmé par arrêt du Tribunal administratif du 8 janvier 1996, lequel a prononcé également le renvoi de Suisse. BX._ a alors quitté, seule, la Suisse pour l'Algérie, mais elle est revenue deux mois plus tard. Depuis lors, et jusqu'au mois de décembre 2000, les époux ont vécu clandestinement dans notre pays. Le 16 septembre 2000, BX._ a donné naissance à un fils, CX._ Les époux ont alors décidé de régulariser leur situation et, respectivement les 5 et 6 décembre 2000, AX._ et BX._ ont sollicité l'octroi d'une autorisation de séjour, le premier nommé avec prise d'emploi. Par décision du 19 avril 2002, le Service de la population du canton de Vaud (ci-après: le Service de la population) a refusé de leur délivrer une autorisation de séjour, sous quelque forme que ce soit. Par arrêt du 2 septembre 2002, le Tribunal administratif a confirmé ce refus. Cependant, par une nouvelle décision du 24 novembre 2003, le Service de la population a accepté d'accorder une autorisation de séjour annuelle à AX._, son épouse et leur enfant, sous réserve de l'octroi par l'autorité fédérale d'une exception aux mesures de limitation, en application de l'art. 13 lettre f de l'ordonnance du Conseil fédéral du 6 octobre 1986 limitant le nombre des étrangers (OLE; RS 823.21). Après avoir donné aux requérants la possibilité de se déterminer, l'Office fédéral de l'immigration, de l'intégration et de l'émigration (devenu entre-temps l'Office fédéral des migrations) leur a, par décision du 24 août 2004, refusé le bénéfice d'une exception aux mesures de limitation. Le 9 décembre 2004, BX._ a donné naissance à une fille, DX._. Le 9 décembre 2004, BX._ a donné naissance à une fille, DX._. B. Les époux X._ ont porté leur cause devant le Département fédéral de justice et police (ci-après: le Département), qui, par décision du 15 décembre 2005, a rejeté le recours. Le Département a considéré en substance que la durée du séjour clandestin ne pouvait être prise en considération, pas plus que celle du séjour de BX._ entre 1986 et 1990. A partir de la fin de l'année 2000, les recourants n'avaient séjourné dans notre pays qu'au bénéfice d'une simple tolérance de séjour, consécutive aux procédures en cours. Quant aux autres critères, la relation qu'ils avaient nouée avec notre pays n'était pas à ce point exceptionnelle qu'il se justifiât de faire abstraction de l'illégalité de leur séjour et d'admettre l'existence d'un cas personnel d'extrême gravité. Les recourants n'avaient pas noué des liens particulièrement étroits avec la communauté qui les entoure. Ils n'avaient aucun membre de leur famille en Suisse, alors qu'une partie de celle de AX._ vivait en Algérie. Ils n'avaient pas acquis de connaissances ou des qualifications professionnelles à ce point spécifiques qu'ils ne pouvaient les mettre à profit dans leur pays d'origine et ils ne pouvaient non plus se prévaloir d'une évolution professionnelle si remarquable qu'il se justifiât de les exempter des nombres maximums. Les deux enfants étaient encore à un âge où un retour en Algérie ne devait pas poser de problème insurmontable. Enfin, il n'y avait pas d'inégalité de traitement et, de toute manière, nul ne saurait prétendre à l'égalité dans l'illégalité. Le Département a considéré en substance que la durée du séjour clandestin ne pouvait être prise en considération, pas plus que celle du séjour de BX._ entre 1986 et 1990. A partir de la fin de l'année 2000, les recourants n'avaient séjourné dans notre pays qu'au bénéfice d'une simple tolérance de séjour, consécutive aux procédures en cours. Quant aux autres critères, la relation qu'ils avaient nouée avec notre pays n'était pas à ce point exceptionnelle qu'il se justifiât de faire abstraction de l'illégalité de leur séjour et d'admettre l'existence d'un cas personnel d'extrême gravité. Les recourants n'avaient pas noué des liens particulièrement étroits avec la communauté qui les entoure. Ils n'avaient aucun membre de leur famille en Suisse, alors qu'une partie de celle de AX._ vivait en Algérie. Ils n'avaient pas acquis de connaissances ou des qualifications professionnelles à ce point spécifiques qu'ils ne pouvaient les mettre à profit dans leur pays d'origine et ils ne pouvaient non plus se prévaloir d'une évolution professionnelle si remarquable qu'il se justifiât de les exempter des nombres maximums. Les deux enfants étaient encore à un âge où un retour en Algérie ne devait pas poser de problème insurmontable. Enfin, il n'y avait pas d'inégalité de traitement et, de toute manière, nul ne saurait prétendre à l'égalité dans l'illégalité. C. Agissant par la voie du recours de droit administratif, les époux X._ et leurs enfants demandent au Tribunal fédéral, sous suite de frais et dépens, principalement, de réformer cette décision en ce sens qu'ils sont mis au bénéfice d'une exception aux mesures de limitation et, subsidiairement, d'annuler cette décision et de renvoyer la cause pour complément d'instruction et prononcé d'une nouvelle décision. Le Département conclut au rejet du recours.