MOSCOW - Japanese Prime Minister Shinzo Abe and Russian President Vladimir Putin agreed Tuesday to accelerate talks on a postwar peace treaty that has not been concluded due to a territorial dispute, while suggesting the process will not be easy.