Theo bản tin ngày 12-8, ông Choe bị xử bắn hồi tháng 5 vừa qua sau khi phản đối các chính sách lâm nghiệp của ông Kim.
Yonhap cũng cho biết truyền thông Triều Tiên không nhắc tới ông Choe kể từ tháng 10-2014, một dấu hiệu nữa cho thấy ông có thể đã bị thanh trừng.
Bộ Thống nhất Hàn Quốc nói ông Choe không xuất hiện trước công chúng khoảng 8 tháng nay và cho hay đang theo dõi sát tình hình.
Ông Choe được bổ nhiệm làm một trong 7 phó thủ tướng Triều Tiên hồi tháng 6-2014.
Trước đó, vào những năm 2000, ông tham gia giải quyết các sự vụ liên Triều và từng dẫn đầu đoàn đại biểu Triều Tiên tại các ủy ban hợp tác kinh tế với Hàn Quốc từ năm 2003-2005.
Cũng theo Yonhap, gần 70 quan chức đã bị giết kể từ khi ông Kim Jong-un nắm quyền vào cuối năm 2011.
Tới tháng 4 năm nay, tình báo Hàn Quốc nói ông Kim đã ra lệnh xử tử 15 quan chức trong 4 tháng đầu năm 2015.
Hồi tháng 4-2015, Bộ trưởng Quốc phòng Triều Tiên Hyon Yong-chol được cho là đã bị xử tử bằng súng phòng không vì tội bất tuân và ngủ gật trong các buổi lễ diễu binh.
