Senior Japanese and North Korean diplomats were due to resume rare "tough" talks on Friday, with Tokyo expected to press Pyongyang on its kidnapping of Japanese nationals and its arms programme.
Japanese negotiator Shinsuke Sugiyama said the two sides held "serious" talks on Thursday in the Mongolian capital.
"Although the consultation itself is not an easy matter, both sides have exchanged views sincerely," Sugiyama told Japanese reporters Thursday night, after a nearly seven-hour session.
"The atmosphere of the meeting was not acerbic. It was direct, serious and very rich in substance. We discussed a wide range of subjects in depth," Sugiyama said.
The direct talks between Sugiyama and his North Korean counterpart Song Il-Ho were the first senior, working-level meeting between the two nations in four years.
The countries do not have diplomatic ties and have long been at odds, with Tokyo pressing Pyongyang to come clean over past abductions of Japanese nationals and its nuclear ambitions.
In 2002 Pyongyang admitted its agents had kidnapped Japanese nationals in the 1970s and 1980s to train its spies in Japanese language and customs.
For its part, North Korea maintains Japan has not made up for its war-time aggression. It demands compensation and atonement.
One of the key points for Friday's meeting will be whether the North will keep the door open and allow the two sides to continue exchanges, Japanese media said.
The talks became possible after an earlier exchange between mid-level Japanese and North Korean diplomats in August in Beijing.
Mongolian President Elbegdorj Tsakhia told AFP in Ulan Bator he was delighted the two nations had come together in his country.
"You know Japan, North Korea and other countries can come to discuss this issue on Mongolian soil. We would like to contribute to that. That is our only purpose. We are happy to host this kind of meeting in Ulan Bator," he said.
However, media in Japan said little substantive progress is expected because of the looming general election at home.
Prime Minister Yoshihiko Noda's ruling Democratic Party of Japan is widely expected to be booted out of office in polls on December 16.
Associated Press
Fri Nov 16 2012
ANALYSIS - What could happen if Trump rejects the US election results
If Trump seems to be losing, the delay could let him claim fraud and undermine confidence in election officials.
Motorcycling - Marquez wins Australian MotoGP after intense battle with Martin
The 31-year-old, third in the championship standings, has now won the Australian MotoGP four times in the premier class.
Prabowo takes up Indonesian presidency, vows to tackle corruption, other issues
Indonesia's Prabowo Subianto on Sunday took over as president of the world's third-largest democracy, vowing to combat internal issues
Nepal's Sherpas deserve more, says teenager who scaled world's 14 tallest peaks
Sherpas are known for climbing skills that make them the backbone of mountain expeditions.
Inside the underground lab in China tasked with solving a physics mystery
China will soon collect neutrino data, aiming to unravel one of particle physics' biggest mysteries.
Millions in Cuba still without power as major outage persists
Millions of Cubans remain without electricity because of a prolonged outage at the main power plants on the island, Anadolu Agency reported.
Surge in Gaza violence increases famine risk, monitor says
About 1.84 million people across the besieged Palestinian enclave are living through high levels of acute food insecurity.
Israel pounds Beirut and Gaza after rockets hit Israel's north
A drone was launched at Prime Minister Benjamin Netanyahu's holiday home.
Elon Musk promises to award $1 mil each day to a signer of his petition
He awarded a $1 million check to an attendee of his event in Pennsylvania aimed at rallying supporters behind Donald Trump.
Former special forces commander Prabowo to take up Indonesian presidency
Indonesia's Prabowo Subianto will take over as president of the world's third-largest democracy after sweeping the country's election with policies like free meals for school children
Father of Malaysian Islamic banking, Abdul Halim Ismail passes away
His dedication and pioneering spirit played an important role in shaping the journey of Bank Islam as well as leaving a lasting impact on the development of Malaysia's Islamic finance industry.
Zayn Malik postpones US tour dates after One Direction bandmate Liam Payne's death
Payne, 31, died on Wednesday after falling from a third-floor hotel room balcony in Buenos Aires, shocking fans of the boy band.
Why voters in a handful of swing states will decide the US presidential election
The contest will almost certainly be decided by just tens of thousands of voters a tiny fraction of the populace in a handful of states.
INSIGHT - Sudan's war risks 'lost generation' of children
A devastating crisis is unfolding in Sudan, where the most vulnerable members of society children are bearing the brunt of the violence.
Who is Prabowo Subianto, incoming president of Indonesia?
A wealthy ex-general with ties to Indonesia's popular outgoing president and its dictatorial past, looks set to be its next leader.
Trump says he would impose tariffs on China if China went into Taiwan
Republican presidential candidate Donald Trump said he would impose additional tariffs on China if China were to "go into Taiwan,"
Iran's supreme leader says Hamas leader's death will not halt 'Axis of Resistance'
The "Axis of Resistance", built up with years of Iranian support, includes Hamas, the Lebanese Hezbollah group, the Houthi movement in Yemen, and various Shi'ite groups in Iraq and Syria.
Putin says Russia willing to seek compromises between Iran and Israel
Russia is ready to help seek compromises between arch-foes Israel and Iran, President Vladimir Putin said on Friday, saying these would be difficult but possible.
What proposals will Russia push at the BRICS summit?
The proposal is also to establish a BRICS reinsurance company to allow uninterrupted shipment of goods and key commodities between members.
Indonesia's free meals plan in the spotlight as Prabowo readies for office
Prabowo calls the programme one of the main drivers of economic growth, eventually set to add an estimated 2.5 million jobs.