Regulation refers to the invoking of public power to ensure that the market competition is fair. The premise of Internet-based platform services is un-territoriality. Unlike the characteristics of these platform services, legal regulations do not overcome territorial-based regional limitations. Therefore, in the case of domestic and foreign operators that offer the same service to Korean nationals, the regulations that are only imposed on domestic companies lead to their unfair regulation and, consequently, the possible deterioration of competition in the domestic platform industry. The result is contrary to the essence of regulation aimed at the promotion of public interest because it hinders fair competition. Recently, the problem of unfair regulation application between domestic and foreign platform providers has been continuously raised regarding personal information, privacy, harmful media contents for young people, network fee, taxation, and map data. In this paper, each case is introduced and analyzed to determine whether a particular regulation is equally applied to domestic and foreign operators. Based on the analysis, this paper suggests the following for the legislation of a platform operator regulation. First, the legislation should reflect the regulatory characteristics of platform services such as un-territoriality, the principles of professionalism and flexibility, and the globalization of regulations. Second, to realize national sovereignty, the jurisdiction and executive power over foreign platform operators should be expanded. Third, regulations that prevent competition should be prohibited, and discriminatory enforcement should not be implemented to ensure regulation fairness.