Де Голль одним из первых европейских политиков выступил за создание «единой Европы». Вот что он писал в начале 60-х гг.: «Я постоянно убеждаюсь в том, как много общего есть у народов, населяющих Европу. Все они белой расы, христианского вероисповедания. У них одинаковый образ жизни, все они испокон веков связаны между собой тесными узами в сфере мышления, искусства, науки, политики, торговли. И совершенно естественно, если они образуют в мире свою особую организацию».

Де Голль полагал, что европейские страны — это основное звено планеты, центр, который несет на себе всю ответственность по отношению к остальным континентам. Он считал, что именно Европа стимулирует и даже направляет духовное и техническое развитие мира. Уже в 1961—1962 гг. президент Франции и его сторонники выдвинули идею заключения между странами «Общего рынка» договора, предусматривавшего постоянное сотрудничество их правительств в целях разработки совместной политики в области международных отношений, обороны, экономики и культуры. Генерал стремился к созданию организации, которая могла бы в известной мере противостоять Соединенным Штатам. Но «единая Европа» де Голля — это не наднациональное объединение, а «Европа отечеств», в которой каждая отдельная страна сохраняет свою национальную самобытность.

Де Голль представлял себе Европейский континент не только как Европу Западную, но и как «Европу от Атлантики до Урала», непременно включающую в себя Советский Союз. Сотрудничеству с СССР де Голль всегда придавал большое значение. В марте 1960 г. во Францию был приглашен глава Советского государства Н. С. Хрущев. Переговоры в Париже не привели к каким-либо значительным результатам. Тем не менее сторонам все же удалось в чем-то найти общий язык, например заключить соглашение о необходимости решения неурегулированных международных вопросов не путем применения силы, а мирными средствами.

В 1966 г. де Голль прибыл в СССР с ответным визитом. Его переговоры с советскими руководителями свидетельствовали о желании президента Франции выступить инициатором процесса разрядки международной напряженности. В своей речи в Кремле де Голль заявил: «Что касается наших общих политических целей, то ими являются разрядка, согласие, прогресс и мир во всем мире». Переговоры завершились подписанием советско-французского договора о сотрудничестве. Визит де Голля длился 10 дней. За это время генерал стремился ознакомиться с различными сферами общественной жизни в Советском Союзе, он побывал в Ленинграде, Киеве, Волгограде, Новосибирске, на космодроме Байконур.