El gobierno de Kim Jong-il hizo algunos esfuerzos para mejorar sus relaciones con Corea del Sur, y con la elección de Kim Dae-jung como presidente surcoreano en 1997 se inició una oportunidad para comenzar a negociar.