For social integration between North and South Korean society, an intercultural approach is necessary for North Korean migrants and South Korean residents. Among various efforts to provide social services, there is needed to resore of relationships between existing South Korean nongovernmental organizations (hereafter NGOs) and North Korean migrant organizations. Nevertheless, there has been a lack of research on how to approach them, making it challenging to develop an intercultural approach for NGOs working on social integration. This study focused on the experiences of NGOs involved in providing social services to North Korean migrants to explore the challenges of 'intercultural dialogue' between North Korean migrants and South Korean society. To achieve this, the partnership process between North Korean NGOs and South Korean NGOs was analyzed. An exploratory qualitative design was employed, and personal interviews were conducted with seven participants, including two North Korean migrant managers. The results of the thematic analysis revealed that building trust for partnership was difficult due to the gap between same-ethnic ideology and anti-North Korea ideology in the multicultural context. To diminish practical risks in partnership, the NGOs attempted to cooperate temporarily using their strengths, which were the resources of the South Korean NGOs and service users of the North Korean NGOs. However, due to socio-political constraints, the NGOs primarily concentrated on addressing their weaknesses rather than collaborating. South Korean NGOs made efforts to embrace and respect North Korean culture, fostering equal participation by the migrants as citizens. North Korean NGOs worked on expanding their networks with foreign organizations and securing their economic stability. These results underscore the complexities and significance of not only organizational aspects in partnership but also the socio-political context of partnerships among NGOs in the multicultural service delivery system.