North Korea has banned all Malaysians from leaving the country amid an escalating row over the killing of Kim Jong-nam.
In response Malaysia banned all North Koreans from leaving its country.
North Korea's foreign ministry said the move was designed to ensure the safety of North Korean diplomats and citizens in Malaysia.
It continued it had notified the Malaysian embassy in Pyongyang and said it hoped the case would be swiftly and fairly resolved in order to develop bilateral ties with Malaysia.
In response, Malaysia's deputy home minister said the country was sealing off the North Korean embassy and staff were not allowed to leave.
Malaysian police said they believed three North Korean nationals wanted in connection with the death of Kim Jong-un's estranged half-brother were thought to be hiding in the secretive country's embassy.
Earlier on Tuesday Malaysian police chiefs said North Korea was not cooperating in the investigation into the death, but added they were confident they would get a DNA sample from Mr Kim's next of kin.