North Korea has banned all Malaysian citizens from leaving the country, until Malaysia can fully guarantee the safety of its diplomats and citizens here.