The North's KCNA news agency, reporting on a military parade in Pyongyang the previous day, introduced armed forces minister Kim Jong Gak as vice marshal and director of the military's General Political Bureau -- a post previously held by Hwang.

The General Political Bureau is the North's most powerful military body, in charge of assigning officers to posts and keeping ideological control over its estimated 1.3 million troops.

Hwang had been dismissed following an inspection into the bureau and sent to a party school for re-education, the South's National Intelligence Service said earlier this week. News reports said Hwang was caught taking bribes.

North Korea's military generals, high-ranking officials and even members of the ruling Kim family are subject to periodic purges under the rule of leader Kim Jong Un.

The nuclear-armed North is on an Olympics-linked charm offensive, sending athletes, a troupe of performers, hundreds of female cheerleaders, the ceremonial head of state and even Kim's sister to South Korea.

But the military parade in Pyongyang on Thursday added to critics' doubts in the South over the sudden rapprochement, which follows a series of weapons tests.