Entering the international markets, enterprises are gaining opportunities but they also are facing new environmental challenges and particularly new competitive pressures. In order to business successfully in the international markets, foreign construction enterprises in Viet Nam need to understand well the target markets and to have effective internationalization strategies based on their internationalization competencies. The firms need to understand the influence of institution environment on these strategies. The study aims to analyze the institution treatment, the strategies of foreign enterprise when exist institution changes, and the influences of nation institution to the core competencies of them. By interview the firm’s leaders, author find out the core competencies and internationalization strategies of each foreign company in Viet Nam market. Based on the results of the empirical study, several recommendations on internationalization strategies are suggested to companies and governments. Firms could apply many differentiation strategies and get experiences from each other in order to improve product quality. Furthermore, this research could be the references document for the Vietnamese construction enterprise to get more knowledge about the competitive advantages of foreign enterprises in the home market.