Building harmonious, stable, and progressive (HSP) labor relations has been a policy of the Party and the State of Vietnam for many years. They have an important role in maintaining political and social stability, promoting production and business development, and ensuring labor relations harmonized rights and interests. In the context of rapid changes in the labor market and the need for international integration of labor, the paper focuses on analyzing the views of the Party and the State of Vietnam on establishing HSP labor relations. From this analysis, this paper proposes some recommendations for policymakers to build such labor relations in the period of accelerating industrialization, modernization, and international integration.