Purpose The aim of this study is to explore, describe and analyze how service firms overcome barriers of internationalization at an early stage. Thus, this study is aiming to increase a better understanding of what kind of preconditions these firms have in the very early stages of internationalization. Methodology This research has been based on qualitative case study and abductive approach. We wanted to pursue this research strategy since we were aiming to receive an in-depth understanding of service firms’ early internationalization process. A delimitation we further have applied in this study is a focus only on early entry to Norwegian market and on Swedish consulting firms. These delimitations have been based mainly on the fact that it would be easier to compare the results from the empirical data. We have furthermore conducting a total of 5 interviews with 6 interviewees. Three of these have been with our chosen case companies and the other two have been with two external actors with profound knowledge about the Norwegian market.   Conclusions In our conclusions, we have identified the main characteristics of barriers in an early internationalization stage for service firms and enablers to overcome these barriers. The three key enablers are networks and relationships, international entrepreneurship and presence at the foreign market.