New restrictions on messaging services in China could open up advertising opportunities for Tencent Holdings Ltd. and its popular messaging application.

News of the regulations helped shave more than $5 billion off the Chinese Internet company's market value on Thursday as investors worried that the rules could damp the popularity of Tencent's WeChat and QQ messaging services. Both services are dominant in China, with more than 300...