Prime Minister Yoshihide Suga and Russian President Vladimir Putin are planning to hold their first talks on Tuesday, a Japanese government source said Saturday.
During the phone talks, the two leaders are expected to reaffirm their countries' commitment to economic cooperation and continuing bilateral negotiations toward signing a postwar peace treaty.
Japan and Russia have struggled to resolve a long-standing territorial dispute regarding Russian-held isles off Hokkaido, called the Northern Territories in Japan and the Southern Kurils in Russia, and it has prevented them from signing a peace treaty.
The Soviet Union seized the islands following Japan's surrender in World War II in 1945. Moscow says it acquired them as a legitimate outcome of the war, while Tokyo argues the seizure was illegal.
The two countries have agreed to carry out joint economic projects on the islands as a trust-building exercise while they work toward a mutually acceptable resolution.
After announcing in late August his decision to resign due to health problems, then-Prime Minister Shinzo Abe spoke with Putin in a teleconference and the two emphasized the need to resolve the issue.
Since he became prime minister on Sept. 16, Suga has been holding phone talks with various global leaders, including from the United States, China, South Korea and India.
He has raised the issue of North Korea's abductions of Japanese nationals in the 1970s and 1980s during each phone conversation and requested cooperation in resolving it, Chief Cabinet Secretary Katsunobu Kato said during a news conference Thursday.
Suga is also planning on holding talks with French President Emmanuel Macron, according to government sources.
Suga may meet with U.S. Secretary of State Mike Pompeo when he visits Tokyo for a gathering of the foreign ministers of Japan, Australia and India that is being arranged for October.