General Hyon Yong-Chol replaced Jang Jong-Nam as Minister of the People's Armed Forces, the South's Yonhap news agency said, citing North Korean state television which referred to Hyon as the new minister yesterday.
It was not immediately clear when the personnel change took place.
Jang, who was only appointed in May last year, was last mentioned by the North's state media as holding the post on June 4.
In North Korea, the defence minister is mainly in charge of logistics and international exchanges. Policy-making is handled by the powerful National Defence Commission and the party Central Military Commission.
"It is highly likely that Kim Jong-Un has found problems with logistics on his inspection trips to military units this year," Chang Yong-Seok, senior researcher at the Institute for Peace and Unification at Seoul National University told AFP.