There were no specifics provided regarding the alleged murder.
Hsieh had previously worked for the military’s Aviation and Special Forces Command in northwestern Taoyuan region, according to a statement from the Central News Agency, an independent news source that is partly funded by the government.
According to Central News Agency, which cited prosecutors, he reportedly gathered and transmitted intelligence to China through a middleman.
According to the company, he also made an effort to enlist both active and retired service members to create a detective network. He also said that prosecutors had started pursuing the matter after receiving tidbits.
Four retired soldiers who were also suspected of presence were released on bail, and Hsieh and the alleged intermediary were apparently taken into custody after being questioned by prosecution.
Since the close of a civil war between socialists and Chinese nationalist in 1949, Taiwan and China have been spying on one another.
In recent years, a number of previous high-ranking Chinese military officials have been charged with spying for Beijing.
A former senator and a retired rear commander from the Navy were charged in March with allegedly trying to establish China’s spy network.
A retired big general in the air force was also given a four-year suspended sentence in January for accepting meals and travel offers from an alleged Beijing-assailant businessman in Hong Kong.