Diplomasi antara kedua negara memburuk saat mantan perdana menteri Jepang, Junichiro Koizumi, yang berkali-kali mengunjungi kuil yang berkaitan dengan masa lalu militer Jepang, Yasukuni, membuat marah bangsa-bangsa Asia, terutama China dan Korea Selatan.
Diplomacy between the two nations deteriorated under the former Japanese premier Junichiro Koizumi, whose repeated visits to the war-related Yasukuni Shrine angered Asian nations, especially China and South Korea.