The advent of multi-cultural society and multiracial nation is a new change of the times and a new phenomenon. In this social change, a need for a new theory and a new policy appropriate for Korean conditions is surfacing. In case of Japan, they have been changed into stable multi-cultural society by establishing various policies. An investigation on the changing process of policy in Japan has a great significance, we think. This study compared and analyzed the reason of promoting multi-cultural policies, changes of the related laws and institutions and the policies between Korea and Japan, investigated characteristics and differences between them, deduced implications and presented a new theory for multi-cultural policy appropriate for Korean conditions. In order to establish a new multi-cultural policy in Korea, firstly, acceptance of diversity and mutual recognition, secondly, establishment of policy direction through social consultation and thirdly, establishment of multi-cultural regulations followed by reestablishment of economical and political regulations should be required.