North Korea has not yet to show the tangible outcome of reform and open policy like China or Vietnam, but the possibilities of change are hinted recently by the introduction of the open-door policy and capitalistic market economy. Accordingly, the possibility of changes in the North Korean labor law systems may occur when the environment is forged in the future. The conventional North Korean labor-related laws still remain very rigid in employment, lay-off and other labor flexibility elements. However, it is noteworthy that efforts to address these issues have been discovered in labor regulations, which applied to Special Economic Zones. Especially Gaseong Industrial Complexes is estimated as a touchstone of direct investment to the North Korea by private sectors at the first time and on a large scale. This business is meaningful that it has not only interests of economy considering its abundance of low-wage, high-quality labor force, the ease in securing industrial sites, familiar language and culture and a variety of potential tax benefits but also national reconciliation. However the business in the Gaeseong Industrial Complexes has many problems to solve, because there are some criticisms around the fundamental human rights of labor. To solve theses problems we should give some resolutions about it like these;At first, through the foundation of enterprise responsible for northern workforce supplement, South Korean enterprises can take the initiative in labor relationship from recruitment to termination and North Korean employees may have the feelings of belonging to their companies. The next is make northern employees do the best for their companies by the higher labor productivity. And we should prepare the environment for North Korean workers to take part in production management more actively and of themselves. The 3rd is the consolidation of direct paying system. If this system became not fixed, there could be room for doubt that the authorities of North Korea have stolen the wage of northern workers. The 4th thing is the democratization in the workplace. This means that the representatives of northern workers should be elected in clean and democratic way. Finally, it is requested for giving considerations to workers’ welfare and equality, which for the healthy and sound working conditions.