Regeringspartiets centrala militärutskott och landets nationella försvarsutskott beslutade om utnämningen på måndagen.
Hyon blev general 2010 tillsammans med landets nya ledare Kim Jong-Un och tre andra höga militärer.
Nordkoreas krigsmakt har fått en ny chef. Hyon Yong-Chol har utsetts till vicemarskalk i armén, dagen efter det att förre arméchefen, vicemarskalken Ri Yong-Ho, måste lämna sin post, rapporterar landets nyhetsbyrå KCNA.
Regeringspartiets centrala militärutskott och landets nationella försvarsutskott beslutade om utnämningen på måndagen.
Hyon blev general 2010 tillsammans med landets nya ledare Kim Jong-Un och tre andra höga militärer.
Oro för repressalier efter yxmord.
Misstänkt sköts ihjäl av FBI i går.
”Ska ha rollen som en barnmorska”.