Rupert Murdoch has claimed his business interests have "hit a brick wall" in China after the government changed its policy on foreign media expansion.
Mr Murdoch says he is discouraged by Beijing's stance on foreign media
Speaking in New York, Mr Murdoch said the authorities were now adopting a far more hardline attitude to opening its vast media market to foreign firms.
The News Corporation boss said Beijing was "quite paranoid about what gets through", the Financial Times reported.
In July, China tightened regulations on partnerships with foreign broadcasters.
Mr Murdoch has courted the Chinese government over the past ten years.
News Corporation has gained a toehold in China through its satellite TV business Star TV, which is licenced to broadcast in the southern Guangdong province and in international hotels.
However, attempts to widen Star TV's coverage have since stagnated.
Regulators turned down an application for it to broadcast in northwest China - in a joint venture with the Qinghai Satellite TV station - following a trial six-month period.
The ruling Communist party recently tightened controls on existing satellite broadcasters and said that it would not licence any new operators.
According to the Financial Times, Mr Murdoch told a conference organised by former US President Bill Clinton that Beijing was now more reluctant to open up its media market.
Mr Murdoch's comments are his most critical of China since 1993 when he claimed that satellite TV was "an unambiguous threat to totalitarian regimes everywhere".