The leaders of Russia and Japan agreed on Monday, April 29 to increase efforts to resolve a territorial dispute that has prevented the nations signing a peace treaty to end World War Two, Reuters reported.

"We have instructed our Foreign Ministries to step up contacts on working out mutually acceptable options" for an end to the dispute, President Vladimir Putin said after talks with Japanese Prime Minister Shinzo Abe.

They gave no indication that the meeting had produced any further progress towards a resolution of the dispute over four Pacific islands which Russia calls the Southern Kuriles and Japan calls the Northern Territories.