South Korea foreign affairs minister said he felt a "great sense of responsibility" over the arrest of more than 300 South Koreans.