Prime Minister Datuk Seri Najib Razak has called on North Korea to immediately release all Malaysians now held 'hostage' in the republic.

Condemning North Korea's move earlier today to bar Malaysians from leaving the country, Najib said Malaysia will not hesitate to take the necessary measures if its citizens were threatened.

"I condemn in the strongest possible terms North Korea's decision to prevent Malaysian citizens from leaving the country.

"This abhorrent act, effectively holding our citizens hostage, is in total disregard of all international law and diplomatic norms," he said in a statement today.

Location of embassies in North Korea, and countries with North Korean embassies

Najib said, as a peace-loving nation, Malaysia is committed to maintaining friendly relations with all countries.

"However, protecting our citizens is my first priority, and we will not hesitate to take all measures necessary when they are threatened," he added.

He said he has also summoned an emergency meeting of the National Security Council regarding the matter.

"I have also instructed the Inspector General of Police to prevent all North Korean citizens in Malaysia from leaving the country until we are assured of the safety and security of all Malaysians in North Korea.

"Our hope is for a swift resolution. I call upon the North Korean leadership to immediately allow our citizens to leave to avoid any further escalation," said Najib.