Koidzumi Dzsunicsiro első alkalommal 2002 szeptemberében járt Phenjanban. Ezen a korábbi látogatáson ismerte be először Kim Dzsong Il, hogy a hidegháború éveiben észak-koreai ügynökök tizenhárom japán állampolgárt elraboltak, hogy elősegítsék kémek kiképzését. Két házaspár és egy feleség – akik az elraboltak közül Phenjan szerint még életben vannak – engedélyt kapott 2002 októberében, hogy \”átmenetileg\” visszatérjenek Japánba. Családtagjaik – hét gyermek, illetve egy amerikai nemzetiségű férj – Észak-Koreában maradtak. \”Minden tőlem telhetőt megteszek, hogy visszahozzam ezt a nyolc személyt Japánba\” – jelentette ki Koidzumi Dzsunicsiro elutazása előtt Tokióban. Hozzátette: látogatásának fő célja, hogy \”barátivá változtassa a Japán és Észak-Korea közötti ellenséges viszonyt\”.