A.- Z._, ressortissant macédonien, a travaillé en Suisse comme manoeuvre. Le 19 février 1990, il a été victime d'une chute à vélo, qui a entraîné diverses contusions au visage et au genou gauches, ainsi que des dommages dentaires. Depuis l'incident, le prénommé s'est plaint de douleurs persistantes à la tête avec vomissements et vertiges et n'a jamais repris d'activité professionnelle, à l'exception d'un essai non concluant au mois d'octobre 1990. Son cas a été pris en charge par la Caisse nationale suisse en cas d'accidents (CNA). Malgré les nombreuses investigations neurologiques auxquelles il s'est soumis, les médecins consultés n'ont pas pu objectiver de lésions somatiques significatives, si ce n'est une légère anosmie ainsi qu'une diminution de l'audition à l'oreille gauche (cf. dossier de la CNA). Sur le plan psychique, les docteurs S._ et X._ de la Clinique psychiatrique universitaire ont mis en évidence des troubles discrets dans l'EEG ainsi qu'une dépression majeure; ils ont conclu à une incapacité de travail de 90 % (rapport d'expertise du 30 juillet 1991). Le 7 août 1991, Z._ a présenté une demande de prestations à l'assurance-invalidité. De son côté, la CNA lui a dénié le droit à des indemnités journalières à partir du 1er mai 1992. L'assuré a définitivement quitté la Suisse pour son pays d'origine le 22 mai 1993. Par décision du 3 avril 1995, l'Officedel'assurance-invalidité pour les personnes résidant à l'étranger (ci-après : l'office) a rejeté sa demande, motif pris qu'il ne présentait pas d'atteinte invalidante à la santé. B.- Par jugement du 1er décembre 1995, la Commission fédérale de recours en matière d'assurance-vieillesse, survivant set invalidité pour les assurés résidant à l'étranger(ci-après : la commission) a admis le recours de l'assuré contre cette décision et renvoyé la cause à l'office pour un complément d'instruction sous la forme d'une expertise auprès du Centre d'observation médicale de l'assurance-invalidité (COMAI) à St-Gall, suivant en cela la proposition faite par ledit office en cours de procédure. Ce jugement a été confirmé par arrêt du Tribunal fédéral des assurances du 1er mai 1996 (cause I 66/96). Le 10 juin 1997, l'office a rendu une nouvelle décision par laquelle il a confirmé le rejet de la demande de prestations. Cette décision se fondait sur l'expertise du COMAI, selon laquelle l'incapacité de travail de l'assuré n'avait jamais dépassé 20 % depuis l'événement accidentel. Produisant d'autres certificats médicaux, dont certains faisant état d'une affection épileptique, l'assuré a derechef recouru contre la décision précitée, en concluant à l'allocation d'une rente d'invalidité. Par jugement du 10 juillet 1998, la commission a admis le recours en ce sens qu'elle a reconnu à l'assuré le droit à une rente entière d'invalidité dès le 1er février 1991. C.- L'office interjette recours de droit administratif contre ce jugement, dont il requiert l'annulation. Z._ conclut au rejet du recours, tandis que l'Office fédéral des assurances sociales propose son admission. Considérantendroit : 1.- Le litige porte sur le droit de l'intimé à une rente d'invalidité. Ce dernier étant domicilié à l'étranger, il ne peut en effet prétendre à des mesures de réadaptation (art. 8a 1er paragraphe de la Convention de sécurité sociale entre la Suisse et la Yougoslavie du 8 juin 1962). 2.- a) Les règles légales et les principes jurisprudentiels relatifs au droit à la rente, ainsi que les dispositions de la Convention de sécurité sociale entre la Suisse et la Yougoslavie applicables l'intimé, ont été correctement rappelés dans le jugement entrepris, de sorte qu'il suffit d'y renvoyer. b) Lorsque l'administration confie des expertises à des spécialistes externes reconnus, le juge peut, dans le cadre de l'appréciation des preuves, leur reconnaître une pleine force probante dans la mesure où celles-ci se fondent sur des examens complets ainsi qu'une étude fouillée du dossier et qu'il n'existe pas non plus d'indices concrets qui permettraient de douter de leur bien-fondé (ATF 125 V 353 consid. 3b/bb, 122 V 161 consid. 1c et les références). Cette jurisprudence est pareillement applicable lorsqu'un office AI aménage une expertise auprès d'un centre spécialisé indépendant tel que le COMAI (arrêt non publié V. du 24 janvier 2000, I 128/98, consid. 3c). 3.- En l'espèce, les docteurs W._ et Y._, experts du COMAI, ont posé le diagnostic de status après commotion cérébrale à la suite d'une chute à vélo avec contusions à la partie gauche du visage et lésions dentaires, ainsi que de simulation de troubles psychiques; comme affections secondaires, ils ont également retenu des céphalées posttraumatiques, un syndrome lombaire douloureux ainsi que des douleurs au genou gauche non objectivables. Ils ont évalué l'incapacité de travail de l'assuré à 20 % au plus depuis la date de l'accident. Pour rendre leurs conclusions, les experts se sont fondés sur les résultats d'examens pluridisciplinaires réalisés durant le séjour au COMAI (EEG, hématologie, analyse d'urine, consultations neurologique et psychiatrique), ainsi que sur l'ensemble des pièces au dossier, y compris l'expertise des docteurs S._ et X._ ainsi que les certificats médicaux (établis en Macédoine) que l'assuré a produits durant l'instruction. Les plaintes de ce dernier ont également été prises en compte. En conséquence, le rapport d'expertise du COMAI a pleine valeur probante pour trancher le litige conformément à la jurisprudence précitée et, comme on le verra ci-dessous, c'est à tort que la commission s'en est écartée.