Namun, batu sandungan untuk mencapai hal tersebut adalah, masalah kepemilikan atas Kepulauan Kuril Selatan, yang disebut Wilayah Utara di Jepang.
Setelah berakhirnya Perang Dunia II, Kepulauan Kuril dimasukkan ke dalam Uni Soviet. Namun, kepemilikan atas Iturup, Kunashir, Kepulauan Shikotan dan pulau tak berpenghuni yang disebut Habomai telah ditantang oleh Jepang.
Kementerian Luar Negeri Rusia telah berulang kali mengatakan bahwa kedaulatan Rusia atas pulau-pulau ini, yang berkomitmen untuk dituangkan dalam dokumen internasional, tidak dapat dipertanyakan.***