Last year, Alibaba’s Vietnam operation put together a plan to win big in toilet paper.

In the company’s home base of China, toilet paper is a popular online purchase and volumes are typically huge. Staff bought hundreds of thousands of dollars’ worth and offered it online at low prices, say people familiar with what happened.

But Vietnam’s...