It has become the most popular mobile game in the world, with more than 200 million registered players - about one for every seven people in China - and about 80 million active daily users.
Last month, People's Daily described the game as a "poison" and "drug" for teenagers, a statement that caused the market value of Tencent to plunge by US$17.5 billion at one point.
Playing video games has become more popular among PLA personnel since last year, when they were allowed to have smartphones in their barracks, and "not a small number of soldiers and officers have become addicted to Honour of Kings", the newspaper report said.
Some officers were cited as saying that entire platoons of soldiers were seen doing nothing on weekends but playing the game in their barracks on their cellphones, according to the paper.
"The security threat cannot be ignored if a soldier has been suddenly called into real-life combat and yet his mind continues to linger in the game he was just playing," it said.
The report also raised concerns about the health impact of game addictions, citing reduced immunity and strength and a tendency to be more emotional.
The article urged the military to enrich the lifestyles of its soldiers and diversify their hobbies, to prevent overindulgence in online games.
Following the state media criticism of Honour of Kings, Tencent said last month that it would restrict usage for young players, with those below 12 limited to one hour each day.
- South China Morning Post