While Kishida says he is willing to hold talks without preconditions, the burning issue he wants to resolve is that of Japanese nationals abducted by North Korea in the 1960s and 1970s.
The Japanese government has said 17 people were kidnapped by the reclusive state. Five returned to Japan in 2002 following previous summit talks, but 12 still remain unaccounted for.
North Korea has said the issue is settled. It has previously said that the unaccounted Japanese nationals had either died, or that it knew nothing about their whereabouts.
Resolving the abductee issue has broad public support and Japan is being spurred to take action while the elderly family members of the abductees are still alive.
The poster child of the abductees, Megumi Yokota, was just 13 when she was kidnapped while walking home from school in 1977. Her mother continues to lobby for her return despite North Korea saying she committed suicide.
At a meeting with the families last May, Kishida said he would directly oversee high-level discussions with North Korean counterparts to try and realise the summit.
North Korea has so far been non-committal on Kishida's repeated calls for a summit.
Kim Yo Jong, the powerful sister of North Korea's leader, said in February there is no impediment to closer ties with Japan and there may come a day when Kishida visits Pyongyang, state news agency KCNA reported.
Japan said it would not comment on the statement but added North Korea's position that the abduction issue had been resolved was unacceptable.
A month later, Kim Yo Jong issued another statement saying North Korea had no interest in a summit with Japan and would reject any talks, according to KCNA.
Kim accused Tokyo of "clinging to the unattainable issues," the KCNA report said.
In a historic first, then Japanese Prime Minister Junichiro Koizumi travelled to Pyongyang to meet his North Korean counterpart Kim Jong Il in 2002.
Although North Korea denied any involvement in the abductee issue, the 2002 summit proved to be a breakthrough with Kim Jong Il admitting to some of the abductions.
Koizumi and Kim Jong Il met again in Pyongyang in 2004, the last leadership talks between the two countries.
Although Japanese and North Korean officials have had meetings since, ties have soured over Pyongyang's nuclear and missile programmes, with the North conducting a number of test launches and Japan labelling the country a threat to regional stability.
With North Korea refusing to engage if the abductee issue is on the negotiating table, Kishida risks coming home empty-handed should he visit Pyongyang.
A failure to provide any tangible wins from engaging with a nuclear-armed state that has continued to launch missiles into waters surrounding Japan could hurt Kishida's already low domestic approval ratings.
Although Kishida has expressed his desire to meet with Kim Jong Un as early as possible, some government officials say privately it could be a politically risky gambit.