Faits: A. G._, né en 1959, de nationalité française, domicilié en France, travaillait comme frontalier en qualité de chef de pâtisserie au service de X._ SA. A partir du mois de juin 2001, il a souffert d'un eczéma sur le dos des mains et des avant-bras, épargnant les doigts et les paumes. Il a été mis en arrêt de travail dès le 27 décembre 2002. Des tests épicutanés ont révélé une allergie aux composés de chrome en relation avec l'activité professionnelle. Le 11 juillet 2003, la Caisse nationale suisse d'assurance en cas d'accidents (CNA) l'a déclaré inapte à la profession de pâtissier-confiseur et à tous travaux en contact avec des composés du chrome, avec effet au 17 juin 2003. Elle lui a tout d'abord accordé des indemnités journalières pour incapacité de travail, puis dès le 1er octobre 2003, des indemnités pour changement d'occupation en raison d'une maladie professionnelle. A partir du 15 septembre 2003, il a été admis par Y._ (institution de l'assurance-chômage française), à Z._, au titre de l'allocation d'aide au retour à l'emploi. L'indemnisation a pris effet à ce titre à compter du 15 septembre 2003. Ces allocations, d'un montant journalier net de 67 euros 27, ont été calculées sur la base d'un salaire journalier de 132 euros 06. Auparavant, le 24 avril 2003, l'assuré avait présenté une demande de prestations de l'assurance-invalidité suisse sous la forme d'un reclassement. Après avoir dans un premier temps envisagé une mesure de réorientation professionnelle, l'Office AI pour les assurés résidant à l'étranger (ci-après: l'OAI) a rendu une décision, le 16 décembre 2003, par laquelle il a refusé d'accorder à l'assuré une mesure d'ordre professionnel. L'OAI relevait que l'intéressé était au bénéfice d'un Certificat d'aptitude professionnelle (CAP) d'employé de commerce et que, moyennant une remise à niveau, il était tout à fait apte à reprendre une activité mieux adaptée à son état de santé. D'autre part, dans la mesure où il bénéficiait de prestations d'assurance-chômage dans son pays de résidence, il ne pouvait pas bénéficier de mesures de réadaptation en Suisse. L'assuré a formé une opposition que l'OAI a rejetée par une nouvelle décision du 17 février 2004. B. G._ a recouru devant la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité pour les personnes à l'étranger. Statuant le 18 avril 2005, la commission a rejeté le recours. Elle a considéré, en bref, que l'intéressé subissait une perte de gain de 24 %, propre, en principe, à ouvrir droit aux mesures de reclassement. Elle a cependant considéré que ce droit ne pouvait pas être reconnu au regard des dispositions de l'Accord du 21 juin 1999 entre la Confédération suisse, d'une part, et la Communauté européenne et ses Etats membres, d'autre part, sur la libre circulation des personnes (Accord sur la libre circulation des personnes; ALCP; RS 0.142.112.681). En effet, sous le régime de cet accord et des modifications apportées à son Annexe II par le Comité mixte UE-Suisse, le droit à des mesures de réadaptation de l'assurance-invalidité suisse s'éteignait à partir du moment où l'intéressé touchait des prestations de l'assurance-chômage de son Etat de résidence, en l'occurrence la France. C. G._ interjette un recours de droit administratif contre ce jugement en concluant à sa réforme dans le sens de l'ouverture d'un droit à des mesures de reclassement de l'assurance-invalidité suisse. Il conclut en outre au renvoi de la cause à l'OAI pour la mise en oeuvre de mesures de reclassement adéquates. L'OAI et l'Office fédéral des assurances sociales (OFAS), Secteur conventions internationales, concluent tous deux au rejet du recours. La CNA, en tant que partie intéressée, s'en remet à justice.