Faits: Faits: A. C._, ressortissant espagnol né en 1960, a travaillé en Suisse de 1988 à 1990 en qualité de maçon. Il est par la suite retourné en Espagne où il a alterné des emplois de courte durée et des périodes de chômage. A compter du 19 juillet 1996, il n'a plus exercé d'activité lucrative en raison de problèmes lombaires. L'Institut national de la sécurité sociale espagnole (INSS) l'a reconnu incapable d'exercer sa profession de maçon et l'a mis au bénéfice d'une rente d'invalidité espagnole à partir du 1er juin 1999. Saisi d'une demande de prestations de l'assurance-invalidité suisse, l'Office AI pour les assurés résidant à l'étranger (ci-après: l'office AI) a recueilli différents renseignements médicaux, qu'il a soumis à l'appréciation de son service médical. Par décision du 16 juillet 2004, confirmée sur opposition le 27 octobre suivant, l'office AI a rejeté la demande, motif pris que l'assuré ne présentait pas une incapacité de gain suffisante pour ouvrir le droit à une rente (37 %). Saisi d'une demande de prestations de l'assurance-invalidité suisse, l'Office AI pour les assurés résidant à l'étranger (ci-après: l'office AI) a recueilli différents renseignements médicaux, qu'il a soumis à l'appréciation de son service médical. Par décision du 16 juillet 2004, confirmée sur opposition le 27 octobre suivant, l'office AI a rejeté la demande, motif pris que l'assuré ne présentait pas une incapacité de gain suffisante pour ouvrir le droit à une rente (37 %). B. C._ a déféré la décision sur opposition à la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité pour les personnes résidant à l'étranger, qui l'a débouté par jugement du 4 mai 2005. B. C._ a déféré la décision sur opposition à la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité pour les personnes résidant à l'étranger, qui l'a débouté par jugement du 4 mai 2005. C. C._ interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation, concluant à l'octroi d'une demi-rente d'invalidité au moins. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 