A.- Le 23 avril 1997, T._, ressortissant algérien, a demandé à la Caisse suisse de compensation de lui rembourser les cotisations qu'il avait versées à l'AVS. Par décision du 8 juillet 1999, l'administration a rejeté la demande, au motif que le requérant n'avait cotisé à l'AVS que durant 6 mois au total (2 mois en 1963 et 1964, 1 mois en 1965 et en 1966). B.- T._ a recouru contre cette décision devant la Commission fédérale de recours en matière d'AVS/AI pour les personnes résidant à l'étranger. Il a énuméré huit hôtels et restaurants dans lesquels il allègue avoir travaillé de 1962 à 1968. En cours de procédure, la Caisse suisse de compensation a transmis la liste des établissements publics désignés par le requérant à la Caisse de compensation Gastrosuisse. Les renseignements fournis par cette dernière n'ont pas permis de rectifier le compte individuel de l'intéressé. Par jugement du 2 février 2000, notifié à son destinataire le 1er avril 2000, la commission fédérale a rejeté le recours. C.- T._ interjette un recours de droit administratif contre ce jugement, dont il demande implicitement l'annulation. Il demande que son dossier soit revu, alléguant derechef qu'il avait travaillé au service de huit hôtels et restaurants durant les années 1960. Dans sa réponse, la caisse invite la Cour de céans à lui renvoyer le dossier afin que la nationalité effective du recourant, à l'époque où il avait cotisé à l'AVS, puisse être déterminée. L'Office fédéral des assurances sociales n'a pas déposé d'observations.