BEIJING—Foreign companies with business operations in China would be required to apply for permission to transfer data out of the country under draft rules released Tuesday, in the government’s latest move to tighten regulation of digital information.

The rules would affect all so-called network operators, a term that industry experts say likely encompasses technology companies, as well as other firms that do business through computer networks, such as financial institutions.

...