A spokesman for the North Korean embassy in Kuala Lumpur today accused Malaysian police of lying about their investigation in Kim Jong Nam's murder.