North Korea said it was banning Malaysians from leaving the country as its diplomatic battle escalated dramatically over the poisoning death of Kim Jong Nam, the North Korean leader's estranged half brother.