KUALA LUMPUR - Malaysia on Thursday banned its citizens from traveling to North Korea until further notice due to escalating tensions on the Korean Peninsula following Pyongyang's missile tests.