China's hostility to Taiwan has grown since Tsai Ing-wen from the pro-independence Democratic Progressive Party was elected Taiwanese president in 2016.
After Taiwan Premier William Lai told parliament on Friday that he was a "Taiwan independence worker" and that his position was that Taiwan was a sovereign, independent country, the Global Times said he should be prosecuted under China's 2005 Anti-Secession Law.
"If evidence of his crimes are cast iron, then a global wanted notice can be issued for him," the paper wrote on Saturday.
Then China's Taiwan Affairs Office weighed in, saying Lai's comments were dangerous and presumptuous.
Taiwan's Mainland Affairs Council said the Global Times and Chinese government's comments were intimidating and irrational.
China "has repeatedly manipulated the media and so-called 'internet users' to threaten and repress Taiwan's government and people, trying to use military blows and legal threats to violate our dignity and interests," the council said.