Japanese Prime Minister Yoshihiko Noda arrived in Beijing Sunday on an official visit expected to focus on regional security after the death of North Korean strongman Kim Jong-Il.

Following his arrival, Noda was slated to hold talks with China's President Hu Jintao and Premier Wen Jiabao during the visit, his first since coming to power in September, a Japanese embassy spokesman said.

Ties between the two regional powers have been dogged by economic and territorial disputes. Japan has repeatedly expressed concern over China's widening naval reach in the Pacific and what it calls the "opaqueness" of Beijing's military budget.

But Kim's death has shifted the agenda to worries about nuclear-armed North Korea, where Kim's untested son Kim Jong-Un appears to be taking the reins of power in the isolated communist state.

"I would like to hold discussions so as to deepen the strategically mutually beneficial relations between Japan and China," Noda told reporters in Tokyo before departing for Beijing.

"I would also like to make sure that Japan and China will work closely so that the peace and stability on the Korean peninsula will not be negatively impacted," he said.

Analysts say China holds the key to handling North Korea, where Japan has few ties overall and fewer still to Kim's untested son.

Japan, having no ties with the North, can do little other than to support China's engagement with Pyongyang, said Takehiko Yamamoto, professor at Waseda University.

"You might call it an achievement if Japan and China only confirm their joint resolve to work together to protect peace and stability in northeast Asia including on the Korean peninsula," he added.

Chinese Foreign Minister Yang Jiechi this week held telephone talks with his counterparts in the United States, South Korea, Russia and Japan as Beijing seeks to ensure regional stability.

Efforts to revive six-party negotiations on scrapping the North's nuclear programme are also likely to be on the agenda after Seoul's chief nuclear delegate visited China Thursday and Friday for meetings with his counterpart.

The six-party talks, chaired by China and also involving the two Koreas, the United States, Russia and Japan, have been at a standstill since December 2008.

Negotiations to resurrect them appeared to be making progress before Kim's death last Saturday. Media reports said Pyongyang would agree to suspend its uranium enrichment programme in return for food aid from Washington.

Noda's overnight visit was set for December 12 and 13, but rescheduled to Sunday and Monday at China's request, apparently for domestic reasons.

Some suggested the date change was tied to the anniversary of the Nanjing Massacre, in which Japanese troops killed tens of thousands of Chinese civilians during 1937-38

The two countries are also expected to discuss issues including territorial disputes in the East China Sea.

Japan will urge China towards a framework dialogue to set rules for the development of gas fields in the East China Sea, near disputed islands called Senkaku in Japanese and Diaoyu in Chinese.

The two are still trying to heal diplomatic wounds from a year ago when China reacted in fury over the arrest of one of its fishermen near the islands after he rammed his ship into Japanese coastguard vessels.

Noda is also expected to thank China for its assistance in the aftermath of Japan's March earthquake and tsunami, and to ask that Beijing send a pair of pandas to the hard-hit city of Sendai to boost morale.