Their envoys are set to meet for three days of talks in Sweden. The meeting in the Swedish capital takes place after the two countries held their first official talks in 16 months in China in March, speaking on a range of issues including the abduction issue and North Korea's nuclear weapons programme.
The Japanese side is expected to tell the North Koreans that it is willing to lift some economic sanctions imposed on the hermit state if it is convinced that Pyongyang is making a serious effort to investigate what happened to abductees still unaccounted for, Kyodo News said, citing unnamed sources.
"I don't think it represents any reconciliation between the two sides, but there is a meeting of interests and both would get something off it if there was a deal done," said Hazel Smith, an expert on Korean politics at the University of Central Lancashire.
One of the most remarkable features of the upcoming talks is the Scandinavian venue, as bilateral talks have so far tended to take place in Asia, and China in particular. Observers said the decision not to meet in China could reflect the ongoing tension between Tokyo and Beijing, but Japanese media suggested Pyongyang might also want to try a new venue.
"North Korea apparently wants to have in-depth talks in a place away from China at a time when its relations with China are strained," an unnamed Japanese official told the Mainichi Daily News.
Sweden is considered a neutral country by both sides, said observers. It has had diplomatic relations with North Korea since 1973, and represents the interests of US citizens in North Korea in the absence of diplomatic ties between Washington and Pyongyang.
During the March meeting, the Japanese side protested against the communist state's launch of ballistic missiles and its threat to conduct more nuclear tests. Japan may reiterate this in Stockholm, but it is unlikely to make any progress, since North Korea prefers to deal with the United States on this issue, according to analysts.
Pyongyang for its part renewed its demand that Tokyo compensate Koreans for their suffering during Japan's 1910-1945 colonial rule over the Korean peninsula. Formal ties with Japan could bring huge economic benefits to the impoverished state, while stability in the East Asian region as a whole would also benefit, according to Smith.
"There is still potential for hot conflict in the region, so in the broad scheme of things it's positive that these two protagonists are actually talking to each other," she said.