Chinese contractors desire to explore international markets in developed countries, such as the USA, so they have to face fierce competition from the top-level international contractors. This paper firstly builds an evaluation index system for the competitiveness of international contractors; then it uses Analytic Hierarchy Process (AHP) to calculate the weighted competitiveness index; lastly it constructs a model of Back Propagation (BP) Neural Network to assess competitiveness. Compared with top international contractors, it turns out that four Chinese contractors rank among the first-tier leaders of international markets, but Chinese contractors are much weaker than first-tier international contractors in the capability of internationalization. By comparison with the second-tier international contractors, Chinese contractors need to enhance their abilities in both internationalization and transport markets. The competence evaluation results of this paper will become scientific decision-making basis for Chinese contractors to explore international markets and improve their competitiveness.