The ensuing investigation into Kim's murder has severely damaged diplomatic relations between the two countries.

A new low was reached Tuesday when North Korea barred Malaysian nationals inside the country from leaving. Malaysia swiftly followed suit.

Until Wednesday, only South Korea's intelligence agency had publicly linked North Korea to the killing, which it said was carried out on the orders of leader Kim Jong Un.

Najib's comments could complicate efforts to secure the return of 11 Malaysian nationals held in North Korea.

They include four embassy staff members, their families and two UN employees -- a man and a woman who work for the World Food Programme, according to the UN.

Malaysia says their 11 citizens are free to live their daily lives but are not free to leave.

Those wanted

Malaysia believes three people wanted for questioning in connection to Kim's murder are holed up in the North Korean embassy in Kuala Lumpur.

Police say North Korea is not complying with its request to question them.

Only two people, a woman from Vietnam and another from Indonesia, have been formally charged with Kim's murder.

Authorities from both countries have said the women believed they were participating in a prank TV show, but Malaysian authorities do not believe that's true.

A third North Korean who was in custody was released after investigators determined there wasn't enough evidence to charge him. He was then deported back to North Korea.

Malaysia is seeking four other suspects in relation to the killing, all North Korean men who are believed to be back in Pyongyang.

Police said Tuesday North Korea had not responded to requests to hand them over. They have requested assistance from Interpol, the international police service.