Faits: Faits: A. B._, ressortissant espagnol, né en 1947, a travaillé en Suisse de 1966 à 1969. Il a par la suite résidé quelques années en Allemagne, avant de retourner en Espagne où il a exercé la profession de chauffeur de bus pour les transports publics. En raison de troubles dorsaux, l'Institut national de la sécurité sociale espagnole (INSS) l'a reconnu définitivement incapable d'exercer sa profession dès le 21 mai 2002 (rapport du 5 août 2002). Depuis le 1er octobre 2002, B._ est au bénéfice d'une rente entière d'invalidité espagnole. L'INSS a transmis le dossier à l'Office AI pour les assurés résidant à l'étranger (ci-après : l'office AI), afin qu'il se prononce sur le droit de B._ à des prestations de l'assurance-invalidité suisse. Après avoir soumis le cas pour appréciation à son médecin-conseil, le docteur F._, qui a estimé que les atteintes à la santé de l'intéressé n'empêchaient pas celui-ci de poursuivre une activité de chauffeur de bus, l'office AI a rejeté la demande (décision du 25 juin 2003 confirmée sur opposition le 7 octobre 2003). L'INSS a transmis le dossier à l'Office AI pour les assurés résidant à l'étranger (ci-après : l'office AI), afin qu'il se prononce sur le droit de B._ à des prestations de l'assurance-invalidité suisse. Après avoir soumis le cas pour appréciation à son médecin-conseil, le docteur F._, qui a estimé que les atteintes à la santé de l'intéressé n'empêchaient pas celui-ci de poursuivre une activité de chauffeur de bus, l'office AI a rejeté la demande (décision du 25 juin 2003 confirmée sur opposition le 7 octobre 2003). B. B._ a déféré cette décision à 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), qui l'a débouté par jugement du 20 janvier 2004. B. B._ a déféré cette décision à 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), qui l'a débouté par jugement du 20 janvier 2004. C. B._ interjette recours de droit administratif contre ce jugement, en concluant à l'octroi d'une rente d'invalidité. L'office AI conclut au rejet du recours tandis que l'Office fédéral des assurances sociales a renoncé à se déterminer.