Der 47-jährige Ri Jong Chol verliess am Freitag begleitet von Sicherheitskräften die Polizeistation in Sepang südlich der malaysischen Hauptstadt Kuala Lumpur, wo er zwei Wochen lang festgehalten worden war. Umliegende Strassen wurden abgesperrt, das Fahrzeug mit Ri an Bord wurde von einem Konvoi begleitet.
Der malaysische Generalstaatsanwalt Mohamed Apandi Ali hatte am Donnerstag erklärt, dass Ri freikomme, weil es nicht genügend Beweise für eine Anklage gebe. Ein Polizeivertreter sagte nun der Nachrichtenagentur AFP, Ri sei den Einwanderungsbehörden in Putrajaya übergeben worden. Noch sei unklar, wann er nach Nordkorea zurückgeschickt werde.
Der Nordkoreaner war im Zusammenhang mit dem Tod von Kims Halbbruder Kim Jong Nam am Flughafen von Kuala Lumpur festgenommen worden. Kim Jong Nam war Mitte Februar von zwei jungen Frauen angegriffen worden und starb wenig später. Die Ermittler gehen davon aus, dass die Frauen ihn mit dem Nervengift VX töteten.
Südkorea verdächtigt Nordkorea, hinter dem Attentat auf den bei der Führung in Ungnade gefallenen Kim Jong Nam zu stecken. Pjöngjang bestreitet das.
Gegen die Verdächtigen, eine Vietnamesin und eine Indonesierin, wurde am Mittwoch Anklage wegen Mordes erhoben. Sie beteuern aber, bei dem Anschlag hinters Licht geführt worden zu sein. Bei einem Schuldspruch droht ihnen die Todesstrafe.