A.- Die in Frankreich wohnhafte, verheiratete B._ (geb. 1944) meldete sich am 5. Februar 1991 bei der Schweizerischen Ausgleichskasse zum Bezug einer Invalidenrente an. Mit Verfügung vom 11. März 1992 lehnte die Ausgleichskasse das Rentengesuch ab, weil B._ bei Ablauf der Wartezeit und Entstehung eines allfälligen Rentenanspruchs im Oktober 1990 nicht versichert gewesen sei; der schweizerischen AHV/IV sei sie nur von 1979 bis 1988 unterstellt gewesen, während sie an die freiwillige Versicherung für Auslandschweizer keine Beiträge geleistet habe. Dieser Verwaltungsakt blieb unangefochten. Auf den 1. April 1994 trat B._ der freiwilligen AHV/IV für Auslandschweizer bei. Mit Schreiben vom 28. Juni 1995 nahm die Ausgleichskasse zu einer entsprechenden Anfrage des Rechtsvertreters von B._ (vom 14. Juni 1995) in dem Sinne Stellung, dass deren Ehemann auf den 1. Januar 1989 aus der freiwilligen AHV/IV für Auslandschweizer ausgeschlossen worden sei, weil er die Unterlagen zur Festsetzung der Beiträge nie eingereicht habe, weshalb er von der zuständigen schweizerischen Auslandsvertretung nie habe veranlagt werden können. Am 21. Dezember 1995 gelangte der Rechtsvertreter von B._ erneut an die Schweizerische Ausgleichskasse und verlangte die Anpassung der Verfügung vom 11. März 1992 an die neue Rechtsprechung des Eidgenössischen Versicherungsgerichts, wonach der Ausschluss aus der freiwilligen Versicherung einer Verfügung bedürfe. Da eine solche nie ergangen sei, könne entgegen der Auffassung der Kasse nicht davon die Rede sein, dass B._ aus der freiwilligen Versicherung ausgeschlossen wurde. Am 12. März 1996 ersuchte er sodann um Erlass einer Verfügung. Am 13. Oktober 1997 stellte die Ausgleichskasse verfügungsweise fest, dass B._ in der Zeit vom 1. Oktober 1986 bis zu ihrer Aufnahme in die freiwillige Versicherung nicht versichert gewesen sei. Zur Begründung hielt sie - wie bereits in der Korrespondenz mit dem Rechtsvertreter - fest, dass der Ehemann von B._, der auf den 1. Oktober 1986 in die freiwillige AHV/IV aufgenommen worden sei, auf Ende 1988 aus der Versicherung ausgeschlossen worden sei. Dieser Ausschluss habe nach den damaligen Bestimmungen auch den Ausschluss der Ehegattin zur Folge gehabt. B.- In Gutheissung der hiegegen eingereichten Beschwerde hob die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen die angefochtene Kassenverfügung auf und stellte fest, dass B._ über den 31. Dezember 1988 hinaus Mitglied der freiwilligen AHV/IV für Auslandschweizer sei (Entscheid vom 11. Dezember 1998). Zur Begründung führte sie aus, die Kasse vermöge nicht nachzuweisen, dass dem Ehemann der Ausschluss aus der freiwilligen Versicherung mittels eingeschriebener Mahnung angedroht wurde. Ein rechtsgültiger Ausschluss von B._ für die Zeit nach 31. Dezember 1988 sei daher nicht erstellt. C.- Mit Verwaltungsgerichtsbeschwerde beantragt die Ausgleichskasse, der vorinstanzliche Entscheid sei aufzuheben, die angefochtene Verfügung sei dahin zu korrigieren, dass B._ auf den 31. Dezember 1988 aus der freiwilligen Versicherung ausgeschlossen werde, und es sei festzustellen, dass die Versicherteneigenschaft in der Zeit vom 1. Januar 1989 bis 1. April 1994 gefehlt habe. Während B._ auf Abweisung der Verwaltungsgerichtsbeschwerde schliessen lässt, verzichtet das Bundesamt für Sozialversicherung auf eine Vernehmlassung. 