Over the past decade, research on the area of international new ventures (INVs) was limited to mainly firms from developed and advanced economies. The primary purpose of this paper is to present and test a theoretical framework that describes international market orientation, business strategies and export performance among INVs in an important emerging market, Malaysia. Drawing from resource-based view, this study adds to the literature on INVs from emerging market by examining its theoretical framework with a total of 223 INVs based in Malaysia. Seven hypotheses were tested on investigating the mediating role of different types of business strategies, more specifically low cost and differentiation strategies in the relationship between international market orientation and export performance. Results indicated that international market orientation is associated with the development of business strategies that enhance export performance