"Me alegra informar de que los nueve malasios retenidos en territorio norcoreano desde febrero, consiguieron el permiso para volver a Malasia", señala una nota publicada en el sitio web del primer ministro.
El Gobierno de Malasia también permitió a los norcoreanos salir del país.
Las relaciones de Malasia y Corea del Norte empeoraron tras el asesinato en el aeropuerto de Kuala Lumpur de un norcoreano, a quién Corea del Sur identificó como Kim Chong-nam, hermanastro mayor del líder norcoreano, Kim Jong-un, a quien acusa de su muerte.
Lea también: Publican impresionantes fotos de Kim Jong-nam, tomadas inmediatamente después de su envenenamiento
El Gobierno malasio sospechó que varios ciudadanos norcoreanos estaban implicados en el asesinato y ordenó la detención de un diplomático y un funcionario de la compañía aérea norcoreana Air Koyro.
Malasia respondió con la misma prohibición.
Corea del Norte rechaza las acusaciones y a su vez tilda a Malasia de "cómplice" de Corea del Sur.