Tourism competitiveness is divided into tourism competitive effect and potentiality in this paper. An index system of evaluating the potential competitiveness in international tourism is constructed on the basis of tourism resources and distance. The competitive potentiality in international tourism of China is evaluated and analyzed by comprehensive evaluation method and from the view of specific regional tourist origin. The results are obtained as follows. 1) The comprehensive appraisal value of potential competitiveness in international tourism of China is the highest compared with major tourism powers in the world. This demonstrates that China has great competitive potentiality. And China also has absolute advantage in tourism resources. However, as to the distance between tourist destination and tourist origin, China is at a disadvantage status as a whole. 2) According to the evaluation from the view of specific regional tourist origin, China can win over Asia-Pacific tourist market. In European tourist market, Chinese competitive potentiality is second only to France, and its potential is the same as that of Spain and Italy. In American tourist market, Chinese competitive potentiality is second only to the United States. This demonstrates that China has potential advantage to a certain degree in European and American tourist markets.