Internationalization has fostered rapid growth in the Arabian telecommunications market over the past 14 years. A study of the motives, strategies, and foreign direct investment (FDI) activities of four Gulf Cooperation Council telecommunications companies provides rare empirical insight into the entry of Middle Eastern multinationals into international markets and serves to help fill the gap in research on the experience of service firms in developing countries, particularly those from the Arab region. Although three of the four companies in this analysis have undergone rapid international expansion via substantial initial FDI, in terms of entry strategies all four firms initially preferred alliances and majority‐owned joint ventures/partnerships with local partners to minimize uncertainty, cope with bureaucratic obstacles, and gain access to technology and local host country markets. Some of the underlying factors that contributed to their expansion were market liberalization, the desire to earn higher returns on investments and lower transaction costs, competitor's reactions, and psychic distance/cultural links. Though focused on the internationalization behavior of Arabian telecommunications companies, the study provides broader theoretical and empirical insights and offers managerial implications applicable to the telecommunications field, as well as to other industries once characterized by regulatory stringency. © 2014 Wiley Periodicals, Inc.