South Korea’s presidential office said the incident had seriously damaged trust between the two governments and could harm bilateral relations.