W połowie 2004 roku bezpośrednie rozmowy wojskowe przyniosły porozumienie w sprawie zmniejszenia ryzyka przypadkowych starć morskich dzięki decyzji o utworzeniu bezpośredniej łączności radiowej, gorącej linii telefonicznej, wymianie informacji o działaniach własnych sił i demontażu elementów służących celom propagandy transgranicznej. Kolejnym problemem była kwestia północnokoreańskiego programu atomowego, która w 2004 roku spowodowała zawieszenie dwustronnych relacji na rok. Ponowne pogorszenie relacji na tym samym tle nastąpiło w 2006 roku, ponownie po roku stosunki uległy pewnej poprawie. Pod koniec 2007 roku odbyło się spotkanie przywódców obu krajów, na którym zapowiedziano zwołanie konferencji pokojowej mającej oficjalnie zakończyć wojnę koreańską.