From March 6, all North Koreans have to apply for visa to enter Malaysia, Deputy Prime Minister Ahmad Zahid Hamidi announced today.