Abstract: The price collapse of global oil price that started 2012 has hampered development of oil and gas industry and trigerred a massive change of business process and total reduction of capital expenditure. Lack of new development plan slashed demand of engineering services automatically. This condition also affected domestic oil and gas condition in Indonesia and it’s engineering service market. PT. XYZ as domestic market leader over the last five years suffered a significant reduction of its revenues. However global shifting of energy utilization to gas and recent recovery of oil price has shown a significat hope of price rebound that could restore to a better condition. A great deal of movement in development activity started in Papua New Guinea as well as Houston as the capital of world oil and gas industry. This open fresh opportunity for domestic company to internationalize it services to overseas market. This paper main objective are to formulate an internationalization strategy to enter Papua New Guinea and Houston market. Data is collected using questionaire and in-depth interview for both internal and external subject, and analyzed using SWOT and QSPM matrix. Assessment of influencing factors recommended exporting, strategic alliance and joint venture as entry mode strategy to multiple markets.