Japan is to lift some of its sanctions on North Korea in response to Pyongyang's decision to create a committee to investigate the fate of at least a dozen Japanese who were abducted by North Korean agents in the 1970s and 1980s.
Japanese prime minister Shinzo Abe said he was satisfied the committee has the mandate to carry out a serious investigation into the abductions, although previous deals with the North have fallen through.
Japan will continue to abide by UN sanctions on North Korea over its nuclear and missile programmes.
Mr Abe said: "We have determined that an unprecedented framework has been established, where an organisation that can make decisions at a national level ... will be at the forefront of the investigations.
"However, this is only a start. We are determined to do everything we can, with a renewed effort, toward a comprehensive resolution."
His decision is due to be formally approved by his cabinet tomorrow, after the new committee holds its first meeting. The announcement follows a meeting between North Korean and Japanese negotiators in Beijing earlier this week.
After years of denial, North Korea acknowledged in 2002 that its agents abducted Japanese to train its spies and eventually returned five of them. It said others Japan claimed were abducted had died or never entered the North. Tokyo disputes that and wants an investigation into at least 12 abduction cases.
Private organisations say hundreds of Japanese citizens were abducted, and suspect many might still be living in the North. Mr Abe, who has made resolving the abductions issue one of his top political priorities, has vowed not to relent until all the abductees are returned or accounted for.
Although Tokyo is as concerned about North Korea's nuclear programme as its allies in Washington and Seoul, the abductions issue has for years been an added complication in its relations with the North, creating strong anger among the Japanese public toward Pyongyang and calls for some sort of agreement to bring any survivors home.
Although Pyongyang made a similar agreement in 2008 to investigate further, that deal fell through and relations between the countries have been virtually frozen since.
In addition to the UN sanctions, Japan unilaterally bans port calls by any North Korean-flagged vessels, all trade with North Korea and the entry into Japan of North Korean citizens. Mr Abe's decision will ease travel restrictions, allow port calls for humanitarian purposes and loosen requirements on reporting money transfers to the North.
Japanese officials stressed the eased sanctions will not give a significant economic boost to the North or weaken the impact of international efforts to punish and isolate North Korea for its nuclear weapons development.
The North, however, sees even a partial thaw as a small but potentially meaningful boost to its recent efforts at promoting international tourism and, perhaps farther down the road, increased trade.
North Korea also is under sanctions based on UN resolutions since 2006 that include an arms-trade ban, a freeze of North Korean assets, a ban on people exchanges and restrictions on education and training.
Japan's chief cabinet secretary Yoshihide Suga said Tokyo wants the abductions investigation to be wrapped up "within one year". In Beijing, North Korea's negotiators said they will conduct the investigation promptly.
Mr Suga said the investigation committee will also look into other issues ranging from the remains of Japanese who might have died in North Korea and the whereabouts of displaced Japanese.
"We were able to open North Korea's door that had been closed for many years, and we are now at a start line after patient negotiations," he added. "This is something that has never happened before. We will watch developments very closely."