China for the first time placed restrictions on instant-messaging services—an increasingly popular platform in the country for discussion and debate.

Beijing said the restrictions were instituted to "help build a clean cyberspace" and safeguard national security.

The rules apply to users with special accounts that let them post messages...