Japan and North Korea have held their first talks in four years, in an effort to overcome decades of tension and mistrust.

Officials from the two countries met Wednesday at the Japanese embassy in Beijing.

The two sides do not have formal diplomatic relations.

The Japanese news agency Kyodo reports the talks primarily focused on the retrieval of the remains of Japanese people who died in the northern part of the Korean Peninsula during World War Two.

Japan and North Korea have long been at odds due to disputes involving Pyongyang's nuclear program and Japan's claims that North Korea kidnapped Japanese nationals in the 1970s and 1980s.

North Korea has admitted to abducting 13 Japanese nationals but said the issue has been resolved since it later allowed five of them to return home.

During the last meeting in Japan, in 2008, Pyongyang officials pledged to reinvestigate the abductions but did not follow through.

Japan suspects North Korea is still hiding survivors and has abducted more people than it admits.

###