A.- Der österreichische Staatsangehörige M._, geboren 1949, erlitt am 8. April 1990 einen Verkehrsunfall mit Schädelhirntrauma bei Contusio cerebri und diskreter Hemiparese links sowie psychoorganischem Syndrom und Unterschenkelamputation rechts bei Status nach trombotischem Verschluss der Arteria poplitea. Seither konnte er seine frühere Tätigkeit als Installateurhelfer beim Spengler und Installateur S._ nicht mehr ausüben. Mit zwei Verfügungen vom 15. Oktober 1993 wurden ihm eine ganze Invalidenrente vom 1. April 1991 bis 31. Dezember 1992 und eine halbe Invalidenrente ab 1. Januar 1993 gewährt. Die Schweizerische Ausgleichskasse stützte sich dabei auf einen am 23. August 1993 durch die Invalidenversicherungs-Kommission für Versicherte im Ausland festgesetzten Invaliditätsgrad von 80 % ab 8. April 1991 und 55 % ab 1. Januar 1993. Im Rahmen eines auf Ende Juni 1994 vorgesehenen Revisionsverfahrens gelangte die IV-Stelle für Versicherte im Ausland gestützt auf medizinische und wirtschaftliche Unterlagen zur Auffassung, die Invalidenrente sei wegen wesentlicher Besserung der gesundheitlichen Verhältnisse und eines demzufolge auf 34,94 % gesunkenen Invaliditätsgrades aufzuheben; der Versicherte sei wieder in der Lage, einer geeigneten Erwerbsarbeit in rentenausschliessendem Masse nachzugehen, nachdem handwerkliche Tätigkeiten in gelegentlich wechselnder Körperhaltung (wie Hauswart, Betriebshandwerker oder Magaziner) vollschichtig zumutbar seien. Die IV-Stelle erliess am 13. Februar 1996 eine Verfügung, mit der sie den Rentenanspruch auf den 1. April 1996 aufhob. B.- Die gegen diese Verfügung erhobene Beschwerde wies die Eidgenössische Rekurskommission der AHV/IV für die im Ausland wohnenden Personen mit Entscheid vom 30. November 1998 ab. C.- M._ lässt Verwaltungsgerichtsbeschwerde führen mit dem Antrag, in Aufhebung des vorinstanzlichen Entscheids sei ihm rückwirkend ab 1. Januar 1993 eine ganze, eventualiter wenigstens weiterhin eine halbe Rente auszurichten. Während die IV-Stelle für Versicherte im Ausland auf Abweisung der Verwaltungsgerichtsbeschwerde schliesst, lässt sich das Bundesamt für Sozialversicherung nicht vernehmen.