A.- Mit Entscheid vom 9. Februar 1994 wies die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen (nachfolgend: Rekurskommission) die Beschwerde des 1947 geborenen K._ gegen die ablehnende Rentenverfügung der Schweizerischen Ausgleichskasse (SAK) vom 9. November 1992 mit der Begründung ab, dass K._ am 3. November 1984, dem frühestmöglichen Invaliditätseintritt, die Versicherteneigenschaft nicht mehr besessen habe. Weder sei er in diesem Zeitpunkt gemäss innerstaatlichem Recht versichert gewesen, noch habe er der jugoslawischen Versicherung angehört und ihr Beiträge geleistet, noch weise er Zeiten auf, die den eigentlichen Beitragszeiten gleichgestellt seien. Dieser Entscheid erwuchs in Rechtskraft. In einer Eingabe vom 3. März 1995 an die SAK bezog sich K._ auf den Entscheid der Rekurskommission vom 9. Februar 1994 und wies darauf hin, dass er jenen nicht angefochten habe, in der Zwischenzeit nun aber ein neues Beweismittel, nämlich eine Bestätigung des Arbeitsamtes C._ vom 21. Februar 1995, erhalten habe. Darin werde bescheinigt, dass er vom 3. August 1983 bis 3. Oktober 1985 dort eingeschrieben gewesen sei. Damit sei bewiesen, dass er zu dem von der Rekurskommission als massgeblich bezeichneten Zeitpunkt (3. November 1984) tatsächlich versichert gewesen sei, weshalb sein Rentenanspruch ausgewiesen sei. Mit Verfügung vom 19. September 1995 lehnte die IV-Stelle für Versicherte im Ausland das Rentengesuch ab mit der Begründung, dass K._ auch bei Eintritt eines allfälligen Invaliditätsfalls nach dem Erlass der ersten ablehnenden Rentenverfügung vom 9. November 1992 bei der schweizerischen Invalidenversicherung nicht versichert gewesen sei. B.- Mit einer dagegen erhobenen Beschwerde wurde erneut die Zusprechung einer Invalidenrente beantragt. Zur Begründung machte K._ geltend, dass er im ehemaligen Jugoslawien mit Wirkung ab dem 12. August 1985 als Invalider I. Grades anerkannt sei und seither eine Rente beziehe. Bis zu jenem Zeitpunkt habe er jedoch immer in einem Arbeitsverhältnis gestanden und sei damit versichert gewesen. Die Rekurskommission wies die Beschwerde mit Entscheid vom 10. Februar 1998 ab. C.- Mit Verwaltungsgerichtsbeschwerde beantragt K._ erneut die Zusprechung einer Invalidenrente. Die IV-Stelle schliesst auf Abweisung der Verwaltungsgerichtsbeschwerde. Das Bundesamt für Sozialversicherung hat sich nicht vernehmen lassen.