Eles foram presos em março na cidade de Dandong, na fronteira com a China. Os dois, segundo a justiça da Coreia do Norte, trabalhariam para o Serviço de Inteligência Nacional da Coreia do Sul (NIS). O órgão sul-coreano, por sua vez, afirmou que as acusações são sem base. No entanto, Kim Kuk Gi e Choe Chun Gil, em entrevista à CNN, admitiram em maio que espionavam para Seul.
A Coreia do Sul pediu a libertação destes presos e de outros de seus dois cidadãos presos na Coreia do Norte. Kim Kum Gi seria um ex-missionário e Choe Chun Gil, um homem de negócios.