沖绳在战后一直是驻日美军基地。1965年1月佐藤访问美国，要求归还冲绳；同年8月成为首位访问当地琉球的战后首相；1969年尼克逊为了令日本限制向美国出口纺织品，和日本发表三年后归还该地的声明；1972年（昭和47年）5月15日，美国将沖绳行政权连同钓鱼台列屿（日本称尖阁诸岛）交还给日本，引起中华民国不满。
长期执政的终结.佐藤掌政7年8个月，共在职2,798天，能够持续这么久，原因包括：后来因外交政策的失利，自民党内部要求佐藤辞职。
卸任之后.196