Citation: 2A.186/2000 28.07.2000 E. A

A.- Im Januar 1975 gelangte der aus Bulgarien stammende X.________, geboren 1943, im Rahmen einer besonderen Hilfsaktion zusammen mit seiner damaligen Ehefrau in die Schweiz, wo er als Flüchtling anerkannt wurde. In der Folge stellte ihm das Bundesamt für Flüchtlinge (im Folgenden: Bundesamt) einen Reiseausweis für Flüchtlinge aus, dessen Gültigkeitsdauer regelmässig verlängert wurde, letztmals bis zum 2. April 1993. Mit Urteil des Geschworenengerichts des Kantons Zürich vom 24. Januar 1986 bzw. 25. März 1988 wurde X.________ unter anderem für die Dauer von zehn Jahren des Landes verwiesen. Nach seiner bedingten Entlassung aus dem Strafvollzug reiste X.________ in die Bundesrepublik Deutschland aus, von wo er am 8. März 1990 in die Schweiz zurückgeschoben wurde, wobei der Vollzug der gerichtlich angeordneten Landesverweisung wegen Unmöglichkeit für die Dauer der Probezeit aufgeschoben wurde.