Singapore and China’s Silicon Valley, the city of Shenzhen, are building what is likely the world’s first blockchain-based network for a cross-border trade data exchange between two major economies.

For its investors, Red Date was an acquired taste. With fewer than 200 employees, mostly engineers, Beijing-based Red Date Technology is building the Blockchain Services Network, an architecture that ...