俄日關係長期以來因缺少和平條約蒙上陰影。日本以1855年俄日簽訂的雙邊貿易邊界條約為依據,要求俄方歸還國後、擇捉、齒舞、色丹四個島嶼,並將歸還上述四個島嶼作為與俄方簽訂和平條約的條件。俄羅斯則認為南千島群島根據二戰結果併入蘇聯版圖,俄方對其擁有無可爭辯的主權,且有相應國際法文件為依據。
1956年簽訂的《日蘇聯合宣言》商定兩國簽署和平條約後將齒舞和色丹兩島交還日本,但沒有提及國後島和擇捉島的命運。專家們認為,正因為這個文件中區分了兩組島嶼的地位,這給隨後60年期間的整個談判進程製造了主要困難。