BEIJING—Facebook Inc.’s latest shift toward private messaging, payments and e-commerce echoes the footsteps of WeChat, China’s social networking super app that many Chinese find indispensable.

After Facebook Chief Executive Mark Zuckerberg said in a blog post that the social media powerhouse that encourages public sharing sees its future in encrypted messaging, payments and other services, the similarities were striking to many Chinese.

“Isn’t...