Indicó, citado por la agencia Bernama, que el sospechoso fue identificado como Hyon Kwang Song, de 44 años.
Según Khalid, los dos siguen en el territorio malasio.
Comunicó haber solicitado que los dos sospechosos cooperen con la investigación.
Advirtió que en el caso contrario la policía ordenará su arresto.
Lea también: Kim Jong-nam, asesinado "bajo bandera falsa"
Kim Jong-nam, de 45 años, hijo mayor del exlíder norcoreano Kim Jong-il fallecido en 2011, supuestamente murió envenenado por una sustancia tóxica suministrada por dos mujeres en el aeropuerto internacional de Kuala Lumpur el 13 de febrero.
La policía de Malasia detuvo en relación con el asesinato a cuatro sospechosos: dos mujeres —una vietnamita y la otra indonesia— y dos hombres —uno malasio y otro norcoreano—.
Otros cuatro sospechosos supuestamente escaparon de Kuala Lumpur a Yakarta y de allí, vía Dubái y Vladivostok, a Pyongyang, según las fuentes policiales citadas por el diario The Star.
El ministro de Sanidad malasio, Subramaniam Sathasivam, informó este lunes que los resultados de la autopsia de Kim Jong-nam podrían darse a conocer el 22 de febrero.