•International Entrepreneurial Orientation and Network Capability positively influence SMEs International Performance.•International Market Orientation does not influence SMEs International Performance.•International Entrepreneurial Orientation directly influences International Market Orientation and Network Capability.•There exist interrelations between the strategic orientations that determine SMEs International Performance. This study contributes to literature on the internationalization of SMEs by analysing the influence of International Market Orientation, Network Capability, and International Entrepreneurial Orientation on the International Performance of this kind of businesses. Particularly, both the direct effects of explanatory variables of International Performance and interdependence relations between them are analysed. Results obtained from a sample of 161 Mexican SMEs using SEM-PLS analysis show that the International Performance of this kind of businesses is favourably influenced by their Network Capability and International Entrepreneurial Orientation, but not by their International Market Orientation. Similarly, it is verified that interdependence relations exist among the explanatory variables of International Performance of SMEs, where positive impact of International Entrepreneurial Orientation is observed on Network Capability and the International Market Orientation of SMEs.