Faits: A. X._, né en 1959, d'origine algérienne, naturalisé suisse depuis 1998, est titulaire d'un diplôme de docteur en médecine délivré le 24 septembre 1983 à Alger et d'un certificat d'études spéciales (CES) relatives aux applications à la médecine des radio-éléments artificiels obtenu le 9 octobre 1986 à l'Université de Paris XII. Le 23 décembre 2002, X._ a requis le Comité directeur des examens fédéraux pour les professions médicales (ci-après: le Comité directeur) de reconnaître son diplôme de docteur en médecine délivré à Alger et le Comité de la formation postgrade pour les professions médicales (ci-après: le Comité de la formation postgrade) de reconnaître son "certificat d'études spéciales en médecine nucléaire" délivré à Paris. Par décisions séparées des 24 mars et 15 avril 2004, les Comités requis ont rejeté les demandes. En substance, le diplôme de docteur en médecine algérien n'avait pas été reconnu en France et le certificat d'études spéciales ne correspondait pas à une dénomination prévue par la directive 93/16/CEE du Conseil du 5 avril 1993. Statuant par jugements séparés des 8 février et 3 mars 2005, la Commission fédérale de recours pour la formation de base et la formation postgrade des professions médicales (ci-après: la Commission fédérale de recours) a rejeté les recours formés par X._ contre les décisions des 24 mars et 15 avril 2004. B. Agissant par la voie du recours de droit administratif, X._ a déposé deux mémoires de recours. Dans la procédure 2A.157/2005, il demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler le jugement du 8 février 2005 de la Commission fédérale de recours et de reconnaître son diplôme de docteur en médecine obtenu à Alger, subsidiairement de renvoyer le dossier au Comité directeur pour examen au sens des considérants de l'équivalence de ses compétences avec les connaissances et qualifications exigées par la législation suisse et, plus subsidiairement, de renvoyer le dossier à la Commission fédérale de recours pour examen au sens des considérants de l'équivalence de ses compétences avec les connaissances et qualifications exigées par la législation suisse. Dans la procédure 2A.195/2005, il demande au Tribunal fédéral, sous suite de frais et dépens, d'annuler le jugement du 3 mars 2005 de la Commission fédérale de recours et de reconnaître son diplôme de spécialiste en médecine nucléaire obtenu à Paris, subsidiairement de renvoyer le dossier au Comité de la formation postgrade pour examen au sens des considérants de l'équivalence de ses compétences avec les connaissances et qualifications exigées par la législation suisse et, plus subsidiairement, de renvoyer le dossier à la Commission fédérale de recours pour examen au sens des considérants de l'équivalence de ses compétences avec les connaissances et qualifications exigées par la législation suisse. La Commission fédérale de recours conclut au rejet des deux recours. Le 27 juillet 2005, X._ a déposé des contre-observations, confirmant ses conclusions. 