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.