Según el medio, las negociaciones estaban a punto de concluir a principios de esta semana y un avión iba a despegar desde Pekín a Corea del Norte para evacuar a los ciudadanos malasios.
Sin embargo, las consultas fracasaron en la etapa final, un fracaso del que la cadena nipona responsabilizó a Pyongyang.
Las relaciones de Malasia y Corea del Norte entraron en crisis tras el asesinato en Kuala Lumpur del hermanastro mayor del líder norcoreano, Kim Jong-un.
Kim Jong-nam, de 45 años, quien viajaba con pasaporte a nombre de Kim Chol, murió envenenado después de que dos mujeres –ambas detenidas– le rociaran la cara con un gas nervioso en el aeropuerto de la capital malasia el 13 de febrero.
Malasia busca detener al segundo secretario de la embajada norcoreana y a un empleado de la aerolínea Air Koryo sospechosos de estar implicados en el asesinato de Kim Jong-nam.
Además: Malasia confirma la salida de sus nacionales retenidos en Corea del Norte
Pyongyang a su vez deniega la salida del país a nueve ciudadanos de Malasia.