North Korea has executed its military chief on corruption charges, a South Korean news agency said Wednesday, citing a source familiar with the nation's affairs.