Kim Jong-nam đã bị đầu độc tại sân bay ở Kuala Lumpur vào ngày 13 tháng 2. Tiếp theo vụ việc này, Choi Ryong Hae đã không có mặt trong lễ kỷ niệm sinh nhật của thân phụ ông Kim Jong-nam, cựu lãnh đạo Kim Jong-il ở Bình Nhưỡng trong hai ngày15 và 16 tháng 2, như báo chí CHDCND Triều Tiên đã công bố ảnh và danh sách những người tham gia. Đã 18 ngày, danh tính của Choi Ryong Hae đã không được đề cập đến trong các phương tiện truyền thông của Bắc Triều Tiên, Rёnhap nhận xét.
Hãng thông tấn đồng thời dẫn một nguồn tin tình báo Hàn Quốc cho biết cơ quan này không biết địa điểm lưu trú của Choi Ryong Hae.
Hàn Quốc gần như lập tức ngay sau vụ ám sát Kim Jong-nam tại Malaysia đã tuyên bố, trong vụ hạ độc có bàn tay nhúng vào của CHDCND Triều Tiên. Đồng thời, trong khi cuộc điều tra đang tiếp diễn, Đại sứ Bắc Triều Tiên tại Malaysia Kang Chol đã nói với các nhà báo hôm thứ Hai rằng, vụ giết người chỉ có lợi cho Hàn Quốc, nơi đang diễn ra vụ xét xử xì căng đan tham nhũng xung quanh tổng thống và kế hoạch triển khai hệ thống tên lửaTHAAD của Mỹ.