Korea in which a homogeneous culture has been relatively long enjoyed is currently entering a multi-cultural society, facing challenges caused by the influx of heterogeneous culture(s) together with the immigrant workers, immigrant spouses, refugees from North Korea, overseas students, etc. To cope with challenges wisely we should try to formulate and implement various measures to promote social integration. This paper intends to offer some suggestions on the implementation of desirable policies for social integration by conducting comparative studies on multi-cultural backgrounds, policies and social integration programs of Germany and Korea. In this context, it is worth mentioning that Germany which has had multi-cultural experiences earlier than Korea can present some implications of German case for seeking resolutions to problems with regard to multi-cultural conflicts Korea are now facing or will face in the near future.