Mit dem von der Botschaft ausgestellten neuen Ausweis können Sie in die Bundesrepublik Deutschland einreisen.

Zur Ausreise aus Malaysia müssen Sie jedoch gegenüber der malaysischen Einwanderungsbehörde (Malaiisch: Imigresen) die Daten Ihrer Einreise nachweisen.
Wenn Sie noch eine Kopie des alten Passes, oder wenigstens die Passnummer notiert haben, so kann die Immigrationsbehörde Ihre Einreise anhand der Passnummer nachvollziehen.
Deshalb müssen Sie vor Ausreise bei der Einwanderungsbehörde in Putrajaya vorsprechen um diese Frage zu klären:

Adresse:
Immigration Of Malaysia (Headquarters)
Level 1-7 (Podium)
15, Persiaran Perdana, Presint 3, 62100 Putrajaya
Telefon: +60 3-8892 6023
(Öffnungszeiten: Montag - Freitag 07:30 Uhr –17:00 Uhr)

1. Erstkontakt am Info- Schalter im Level 4
2. Kopien von folgenden Unterlagen müssen vorgelegt werden: alter und neuer Reisepass/ Polizeibericht und den Nachweis über die Einreise z.B. Flugbuchung – können im Level 3 erstellt werden
3. Kosten: MYR 100 in bar (keine Kreditkarte)

Es kann erforderlich sein, dass Sie Ihren Flug umbuchen müssen, da Sie ohne diesen Ausreisestempel nicht reisen können!
Wichtig: Ohne Klärung der Einreisedaten ist zu fürchten, dass Ihnen die Ausreise erheblich erschwert, wahrscheinlich sogar verweigert wird.
In jedem Falle ist es wichtig, die polizeiliche Verlustanzeige dabei zu haben.

Ergänzender Hinweis:
Es war über Jahre möglich, den Ausreisestempel auch am Flughafen einzuholen, sofern die Passdaten bekannt waren oder eine Kopie des verlorenen Passes vorhanden war, KLIA Imigresen (Telefon: +60 3-8776 3681).
Diese Regelung ist seit längerer Zeit nicht mehr in Kraft. Reisende, die ohne Einreisestempel am Flughafen vorsprechen, werden an das Hauptquartier in Putrajaya verwiesen.

Die Botschaft, insbesondere der Bereitschaftsdienst, ist in diesen Fällen nicht in der Lage, zu intervenieren falls es zu Problemen am Flughafen kommt.