Cross-border e-commerce, which is a new instrument for international trade, has provided a global platform for SMEs. China is dedicated to cooperating with countries along the “Belt and Road” on E-commerce in a bilateral level, with the focus on customs duties reduction and trade facilitation reform. As a significant measure of trade facilitation, de minimis thresholds could speed up the customs clearance procedures and shorten the transportation time of goods, which considerably facilitates the cross-border E-commerce. However, some countries are reluctant to raise de minimis thresholds for the consideration of economic interests, SMEs standards and security risks. With the development of e-commerce in the “Belt and Road”, China could cooperate with the countries to build a regional regime for de minimis thresholds to facilitate the cross-border E-commerce.