根據《日美安保條約》，美國可以在日本全境部署本國軍事基地。俄總統2016年訪日一個半月前，俄聯邦安全會議秘書帕特魯捨夫同日本日本國家安全保障局局長谷內正太郎的會談中似乎提到了該問題。當時日本媒體的消息稱，谷內正太郎就帕特魯捨夫關於部署基地可能性的問題作了肯定的回答。此後談判進程放緩。
同時，《朝日新聞》援引日本外務省高級官員的話寫道，基地不會不經日本同意部署。該報還表示，日本在與俄羅斯談判的同時也開始與美國就該問題談判。
俄日兩國領導人在新加坡舉行了會晤，商定在雙方唯一承認的1956年《蘇日共同宣言》基礎上推進就和平條約的談判。宣言中稱，簽署和平條約後，蘇聯（俄羅斯方面）將向日本移交齒舞和色丹兩島。安倍承認依據《共同宣言》解決該問題的必要性是日方的重大讓步。戰後以來，東京一直堅持將歸還擇捉、國後、色丹和齒舞四島作為簽署和平條約的條件。