Trong một báo cáo về lễ kỷ niệm ngày Quốc tế Lao động 1/5 ở Bình Nhưỡng, Hãng thông tấn trung ương Triều Tiên (KCNA) nêu tên ông Hwang Pyong-so là Tổng cục trưởng Tổng cục Chính trị quân đội Bắc Triều Tiên, thay vì ông Choe Ryong-hae, người nắm giữ vị trí này trước đó.
 
Việc thay thế diễn ra chỉ vài ngày sau khi KCNA đưa tin Hwang Pyong-so được thăng hàm phó nguyên soái hôm 28/4, trở thành đồng cấp với Choe Ryong-hae và bốn quan chức cấp cao khác.
 
Trong một tin khác của KCNA hôm 2/5, ông Choe Ryong-hae đã đi trong đoàn tháp tùng Chủ tịch thứ nhất Ủy ban Quốc phòng Bắc Triều Tiên Kim Jong-un đến dự lễ khánh thành khu cắm trại cho thanh thiếu niên quốc tế tại bãi biển Songdowon ở thành phố Wonsan, tỉnh Nam Hamgyeong của miền Bắc. Tuy nhiê, ông Choe đã được giới thiệu là thành viên ban bí thư Ủy ban trung ương đảng Lao động Bắc Triều Tiên. 
 
Đặc biệt, tên của ông Choe Ryong-hae được xướng lên thứ tư sau các ông Hwang Pyung-so, tân Tổng cục trưởng Tổng cục chính trị quân đội và hai bí thư khác là Kim Ki-nam và Choe Thae-bok. Điều này cho thấy quyền lực của ông Choe Ryong-hae đã bị giảm đáng kể.
 
Nhiều khả năng ông Choe Ryong-hae cũng đã bị đẩy khỏi các chức vụ mà ông vốn nắm giữ như Ủy viên thường vụ Bộ Chính trị đảng Lao động, Phó Chủ tịch Ủy ban quốc phòng và Phó Chủ tịch Ủy ban quân sự trung ương đảng.
 
Ngoài ra, người ta thấy cả em gái Chủ tịch Kim Jong-un là Kim Yo-jong cũng xuất hiện cùng anh trai tại lễ khánh thành khu cắm trại này.
 
Ông Choe Ryong-hae đã trở thành người quyền lực thứ hai trong bộ máy chính quyền Bắc Triều Tiên sau khi nhà lãnh đạo Kim Jong-un lên nắm quyền. 
 
Tuy nhiên, kể từ vụ thanh trừng ông Jang Song-thaek, người chú rể ông Kim Jong-un, hồi tháng 12 năm 2013, Choe Ryong-hae ít xuất hiện trước công chúng.