With the accelerating process of economic globalization, the deep adjustment of the international industrial division of labor, and the continuous upgrading of the global value chain, the development of the service industry has entered into a new historical period. This study analyzes the dynamic evolution of trade network structure at three levels: macro, mesa, and micro, and empirically explores its influencing factors. Taking national service trade as the research object, this study analyzes the topological structural characteristics of the food trade network of “One Belt and One Road” countries by selecting indicators such as network point degree, average path length, trade intensity, intermediation degree, and aggregation coefficient, and further explores the characteristics of association network structure in national service trade network using block model. The topological structural characteristics of the “Belt and Road” trade network are analyzed from three aspects: overall, local, and individual. Then, we construct a regression model to analyze the factors influencing the dynamic evolution of the service trade network structure of the countries along the “Belt and Road” through the QAP method. Finally, based on the summary of the research findings, this study puts forward the corresponding considerations and policy recommendations from the perspectives of regional, directional, and reciprocal investment, to benefit more efficient and strategic national service trade under the framework of “Belt and Road.” Based on the results of this study, this study proposes the following policy recommendations: firstly, actively promote the service trade cooperation with other countries to optimize the market layout; secondly, promote the service industry reform to extend the length of the value chain and improve its position in the value chain; and thirdly, jointly promote the infrastructure construction of “Belt and Road” with other countries, promote trade liberalization, and reduce the trade volume. Secondly, we should promote the reform of the service industry, extend the length of the value chain, and improve our position in the value chain. Finally, we should vigorously promote the development of innovation, promote the two-way opening of new service industries, adhere to the “going out” strategy, and cultivate high-quality and excellent technical talents, to promote the overall improvement of the innovation-driven capacity of the service industry with a people-oriented approach.