Prime Minister Datuk Seri Najib Tun Razak has released a strongly worded statement condemning North Korea's decision to ban Malaysians there from leaving the country.