The meeting between Japan's Taro Kono and China's Wang Yi comes as the rival nations aim to improve relations held back by longstanding and seemingly intractable disputes over territory and Japan's war-time legacy.
While ties between Asia's two largest economies have shown signs of warming, China's president Xi Jinping and Japan's PM Shinzo Abe have yet to meet on their own soil.
In remarks at Beijing's Diaoyutai State Guest House, Kono praised the progress between the countries towards improving ties, while calling on Beijing to do more to curb Pyongyang's weapons programme.
"In particular, the North Korea issue is now an urgent issue for the whole of international society."
Also Read
Japan is hoping that will change this year as the two countries prepare to celebrate the 40th anniversary of the signing of a Japan-China friendship treaty.
Relations between the two countries are at a "crucial stage," Chinese foreign minister Wang told Kono.
A major source of tensions is a long-standing dispute over islands in the East China Sea, known as "Senkaku" in Japanese and "Diaoyu" by the Chinese side.
Tokyo's decision to "nationalise" some of the islets in 2012 led to a major falling out between the two countries, and the fragile relationship has been slow to recover.
Chinese coastguard vessels routinely travel around the disputed islands, a practice that has elicited regular objections from Japan, which controls the region.
Japan is also pushing to host a trilateral summit with leaders from China and South Korea to discuss a broad range of regional issues, including North Korea's nuclear weapons programme.
The meeting, which was scheduled for last December, was postponed following the impeachment of former South Korean president Park Geun-Hye.
Disclaimer: No Business Standard Journalist was involved in creation of this content