Faits : Faits : A. F._, né en 1954, ressortissant portugais, a travaillé en Suisse comme ouvrier dans la construction en 1989 et de 1991 à 1993. Par la suite, il est retourné dans son pays d'origine, où il n'a plus repris d'activité lucrative. Ayant perdu la vision de l'oeil droit, il bénéficie depuis le 19 mai 1998 d'une rente d'invalidité portugaise. Sur requête du Département portugais des relations internationales de sécurité sociale, l'Office AI pour les assurés résidant à l'étranger (ci-après : l'office AI) a ouvert une procédure afin d'examiner si F._ pouvait prétendre une rente d'invalidité suisse. A cette fin, il a requis divers renseignements économiques et médicaux, dont un bilan de santé effectué le 24 mars 2003 par le Centre régional de la sécurité sociale à O._ et les comptes rendus d'un examen ophtalmologique et cardiologique. Après avoir requis l'avis de son médecin-conseil, la doctoresse R._, sur ces pièces, l'office AI a informé F._ qu'il allait lui dénier le droit à des prestations de l'assurance-invalidité (projet de décision du 16 mai 2003). Le prénommé a contesté le bien-fondé de ce projet, et produit de nouveaux certificats médicaux. Par décision du 5 août 2003, l'office AI a confirmé les termes de sa prise de position initiale. Saisi d'une opposition, il l'a écartée dans une nouvelle décision du 23 octobre 2003. Sur requête du Département portugais des relations internationales de sécurité sociale, l'Office AI pour les assurés résidant à l'étranger (ci-après : l'office AI) a ouvert une procédure afin d'examiner si F._ pouvait prétendre une rente d'invalidité suisse. A cette fin, il a requis divers renseignements économiques et médicaux, dont un bilan de santé effectué le 24 mars 2003 par le Centre régional de la sécurité sociale à O._ et les comptes rendus d'un examen ophtalmologique et cardiologique. Après avoir requis l'avis de son médecin-conseil, la doctoresse R._, sur ces pièces, l'office AI a informé F._ qu'il allait lui dénier le droit à des prestations de l'assurance-invalidité (projet de décision du 16 mai 2003). Le prénommé a contesté le bien-fondé de ce projet, et produit de nouveaux certificats médicaux. Par décision du 5 août 2003, l'office AI a confirmé les termes de sa prise de position initiale. Saisi d'une opposition, il l'a écartée dans une nouvelle décision du 23 octobre 2003. B. Par jugement du 16 février 2004, la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité (ci-après : la commission) a rejeté le recours formé contre la décision de l'office AI par F._. B. Par jugement du 16 février 2004, la Commission fédérale de recours en matière d'assurance-vieillesse, survivants et invalidité (ci-après : la commission) a rejeté le recours formé contre la décision de l'office AI par F._. C. Ce dernier interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation. Il conclut implicitement à l'octroi d'une rente d'invalidité suisse. L'office AI conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer. 