Faits: Faits: A. R._, ressortissante espagnole, née en 1947, a travaillé en Suisse comme employée de nettoyage de 1970 à 1996, année durant laquelle elle est retournée en Espagne. Elle n'a plus repris d'activité lucrative depuis lors. Souffrant d'importantes douleurs lombaires à la suite de l'opération d'une hernie discale au mois de février 2001, elle a présenté, le 27 septembre de la même année, une demande de prestations de l'assurance-invalidité auprès de l'Office AI pour les assurés résidant à l'étranger (ci-après: l'office AI). Elle a indiqué être incapable d'accomplir ses travaux habituels. Le 22 octobre 2001, la doctoresse M._, médecin à l'Institut national de la sécurité sociale espagnole, a examiné R._. Elle a diagnostiqué, entre autres affections, une fibromyalgie, un status après flavectomie et hémilanectomie partielle droite L4, une probable fibrose post-chirurgicale L4-L5 sans lésion radiculaire après discectomie L4-L5, une hernie discrète à modérée au niveau L1-L2 et une radiculopathie L5 chronique; l'incapacité de travail de l'intéressée dans son ancienne activité d'employée de nettoyage était de 25 à 35 % (rapport du 22 octobre 2001). Par projet de décision du 9 septembre 2002, l'office AI a informé R._ qu'il entendait rejeter la demande de prestations. R._ a contesté ce projet et requis la mise en oeuvre d'une expertise médicale à réaliser en Suisse. Elle a produit en outre diverses pièces médicales. L'office AI a requis un rapport rhumatologique du docteur S._, adjoint au service de rhumatologie de l'hôpital J._ (rapport du 5 novembre 2002). De son côté, R._ a produit un rapport du docteur A._, médecin adjoint au service d'anesthésiologie, réanimation et traitement de la douleur de l'hôpital J._ (rapport du 12 novembre 2002). Appelé à se prononcer sur ces documents, le docteur H._, médecin-conseil de l'office AI, a constaté que ceux-ci reprenaient la symptomatologie déjà invoquée auparavant et a conclu à l'absence de limitations dans l'accomplissement des travaux habituels. Par décision du 16 janvier 2003, l'office AI a rejeté la demande. A la suite de l'opposition de R._, le docteur H._ a, sur requête de l'office AI, procédé à une évaluation détaillée du taux d'invalidité de l'intéressée et fixé celui-ci à 25 %. Par décision du 12 mars 2003, l'office AI a rejeté l'opposition. A la suite de l'opposition de R._, le docteur H._ a, sur requête de l'office AI, procédé à une évaluation détaillée du taux d'invalidité de l'intéressée et fixé celui-ci à 25 %. Par décision du 12 mars 2003, l'office AI a rejeté l'opposition. B. R._ a formé recours devant la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité pour les personnes résidant à l'étranger (ci-après: la commission de recours); elle a conclu à l'octroi d'une demi-rente de l'assurance-invalidité au moins, subsidiairement à la mise en oeuvre d'une expertise médicale à réaliser en Suisse. Elle a également produit un rapport du docteur L._, pour qui le taux d'invalidité de l'intéressée était supérieur à 54 % (rapport du 8 mai 2003), ainsi que diverses autres pièces médicales (radiographies et analyses). L'office AI a soumis le cas pour appréciation au docteur U._, médecin-conseil de l'office, qui a conclu à un taux d'invalidité de 40 % (rapport et complément des 20 juin et 23 septembre 2003). Il a en conséquence proposé à la commission de recours d'admettre partiellement le recours. Par jugement du 15 décembre 2003, celle-ci a alloué à l'intéressée un quart de rente d'invalidité à partir du 1er juin 2002. L'office AI a soumis le cas pour appréciation au docteur U._, médecin-conseil de l'office, qui a conclu à un taux d'invalidité de 40 % (rapport et complément des 20 juin et 23 septembre 2003). Il a en conséquence proposé à la commission de recours d'admettre partiellement le recours. Par jugement du 15 décembre 2003, celle-ci a alloué à l'intéressée un quart de rente d'invalidité à partir du 1er juin 2002. C. R._ interjette recours de droit administratif contre ce jugement, en concluant à l'octroi d'une demi-rente d'invalidité au moins. Elle produit un nouveau rapport du docteur L._ daté du 26 janvier 2004. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.