俄日关系长期以来因缺少和平条约蒙上阴影。日本以1855年俄日签订的双边贸易边界条约为依据,要求俄方归还国后、择捉、齿舞、色丹四个岛屿,并将归还上述四个岛屿作为与俄方签订和平条约的条件。俄罗斯则认为南千岛群岛根据二战结果并入苏联版图,俄方对其拥有无可争辩的主权,且有相应国际法文件为依据。
1956年签订的《日苏联合宣言》商定两国签署和平条约后将齿舞和色丹两岛交还日本,但没有提及国后岛和择捉岛的命运。专家们认为,正因为这个文件中区分了两组岛屿的地位,这给随后60年期间的整个谈判进程制造了主要困难。