Pyongyang din tumatanggi upang makatulong sa isyu ng mga Hapon abductees at tumugon nang matindi sa pag-aalinlangan ng Japan sa kanyang soberanya. Kamakailan lamang, ang Japanese Prime Minister Fumio Kishida ay ipinahayag ang kanyang pagnanais para sa mga pag-uusap sa Hilagang Korea lider Kim Jong Un "walang anumang mga kondisyon" upang i-de-contain ang mga tensyon sa pagitan ng dalawang bansa, ngunit North Korea ay tinanggihan ang panukala na ito. Choe pinuna Kishida para sa patuloy na pag-focus sa hindi nalutas na isyu ng mga Hapon abductees. Sa 2002, North Korea kinikilala kidnaping 13 Japanese mamamayan dekada bago. Limang abductees at ang kanilang mga pamilya ay bumalik sa Japan, ngunit Tokyo naniniwala 17 Hapon ay abducted sa kabuuan. Ang kapalaran ng nawawalang abductees ay pa rin sa ilalim ng pagsisiyasat. Kamakailan, North Korea's ambassador sa China, Riyong, sinabi na walang mga pulong sa pagitan ng Hilagang Korea at Japan, pagkatapos ng isang opisyal na iminungkahi ng trabaho contact mula sa Beijing sa pamamagitan ng email.