Abe var hovedforhandler i det japanske parlamentet på vegne av de japanske familier som ved kidnapping var ført fra Japan til Nord-Korea, og sammen med president Koizumi møtte han Nord-Koreas leder Kim Jong Il i 2002. Hans nasjonale popularitet steg da han krevde at besøkende i Japan fra Nord-Korea og som var av denne gruppen, skulle få forbli i Japan, trass i at Nord-Korea hadde forlangt at de skulle sendes tilbake.