В 1949 году Франция явилась одним из государств-основателей союза НАТО, ставившего задачу противодействия экспансии СССР.
В августе 1963 года в Париже был арестован гражданский сотрудник аппарата НАТО Жорж Пак, бывший, по некоторым мнениям, «самым крупным советским шпионом, когда-либо задержанным во Франции».
В 1966 году произошло потепление в отношениях между СССР и Францией — после выхода последней из военной организации НАТО и визита президента Шарля де Голля в Москву .