รัฐบาลมาเลเซียประกาศยกเลิกระเบียบการเดินทางเข้าประเทศมาเลเซียโดยไม่ต้องใช้วีซ่าให้กับชาวเกาหลีเหนือ หลังจากเกิดเหตุฆาตกรรมนายคิม จอง นัม พี่ชายต่างมารดาของนายคิม จอง อึน ผู้นำเกาหลีเหนือ
สื่อท้องถิ่นของมาเลเซีย ซึ่งรวมถึงสำนักข่าวเบอร์นามา รายงานโดยอ้างการเปิดเผยของนายอาหมัด ซาฮิด ฮามิดี รองนายกรัฐมนตรีมาเลเซียว่า การตัดสินใจดังกล่าวพิจารณาจากกระแสความวิตกกังวลด้านความมั่นคง อันเนื่องมาจากข่าวเกาหลีเหนือ
ทั้งนี้ มาเลเซียได้เปิดสถานทูตในเมืองหลวงของเกาหลีเหนือในปี 2547 ขณะที่เกาหลีเหนือได้เปิดสถานทูตในเมืองหลวงของมาเลเซียในปี 2546 โดยในเวลาต่อมา ทั้งสองประเทศได้ทำข้อตกลงให้พลเมืองเดินทางเข้าประเทศของกันและกันได้โดยไม่ต้องใช้วีซ่า