根据《日美安保条约》，美国可以在日本全境部署本国军事基地。俄总统2016年访日一个半月前，俄联邦安全会议秘书帕特鲁舍夫同日本日本国家安全保障局局长谷内正太郎的会谈中似乎提到了该问题。当时日本媒体的消息称，谷内正太郎就帕特鲁舍夫关于部署基地可能性的问题作了肯定的回答。此后谈判进程放缓。
同时，《朝日新闻》援引日本外务省高级官员的话写道，基地不会不经日本同意部署。该报还表示，日本在与俄罗斯谈判的同时也开始与美国就该问题谈判。
俄日两国领导人在新加坡举行了会晤，商定在双方唯一承认的1956年《苏日共同宣言》基础上推进就和平条约的谈判。宣言中称，签署和平条约后，苏联（俄罗斯方面）将向日本移交齿舞和色丹两岛。安倍承认依据《共同宣言》解决该问题的必要性是日方的重大让步。战后以来，东京一直坚持将归还择捉、国后、色丹和齿舞四岛作为签署和平条约的条件。