Nintendo Co. intends to sell its Switch console in China in partnership with Chinese technology giant Tencent Holdings Ltd., potentially opening a market long closed for the Japanese videogame maker’s flagship consoles.

The game-industry regulator in China’s southern Guangdong province said Thursday it has provisionally approved Tencent’s application to sell the “New Super Mario Bros. U Deluxe” game for the Switch, pending a comment period that ends April 24.

Tencent...