According to the statistics of UN Service Trade database from 1999 to 2014, this paper divides the 65 countries of “One Belt and One Road” into seven regions, and uses a series of indexes of comparative advantage and competitive advantage to calculate the international competitiveness and its change trend of 11 service trade sectors between China and the countries of “One Belt and One Road”. The comprehensive evaluation results show that China service trade export potential lies mainly in tourism, construction and other business services, followed by transportation, computer and information services, these service industries not only should be further enlarged and strengthened, but also need the cooperation and competition with the countries of “One Belt and One Road”, and should carry out intra-industry services trade. There are potential shortcomings in different degree of Chinese industries for financial services, insurance services, communications services, royalties and license fees, personal, cultural and recreational services, and government services, which need for complementary trade with the countries of “One Belt and One Road”. 