Việc Nga và Nhật Bản tìm kiếm một hiệp ước hòa bình được xem là một nhiệm vụ hết sức khó khăn bởi 2 bên vẫn còn nhiều khác biệt, đặc biệt là vấn đề tranh chấp chủ quyền đối với quần đảo mà Nga gọi là Nam Kuril, hay Vùng lãnh thổ phương Bắc, theo cách gọi của Nhật Bản.