Свои усилия он сосредоточил на четырех приоритетных направлениях: США и НАТО, ФРГ и Англия, «рбщий рынок» и «малая» Европа, СССР и «большая» Европа. То наращивай давление в одной области и перенося его затем на другие, то действуя одновременно на всех, де Голль вел свою большую политическую и дипломатическую игру.
Прежде всего требовалось изменить характер связей Франции с США и НАТО. Как свидетельствует деголлевский министр иностранных дел М. Кув де Мюрвиль в своей книге «Внешняя политика. 1958–1969 годы», «США с 1946 по 1958 год доминировали над внешней политикой Франции. Мы зависели от них в финансовой области — это план Маршалла и нашей безопасности — НАТО». Такая зависимость представляла серьезную угрозу д Франции. На встрече в Париже в 1959 году де Голль указывал президенту США Д. Эйзенхауэру, что в случае конфликта в Европе Франция «в силу многих географических, политических и стратегических причин была бы… обречена прежде всего».
В беседах с советскими дипломатами де Голль подчеркивал, что в сложившейся ситуации Франция и Советский Союз даже без всякого столкновения их национальных интересов могли быть вовлеченными в войну. «Не всегда Франция останется связанной с США. Причины, которые вызывают такое положение, со временем отпадут, и тогда, — заключил он, — все хорошее, что вы делаете сейчас для Франции, окупится».
Возглавив правительство, де Голль на встрече в Париже с английским премьер-министром Г. Макмилланом и государственным секретарем США Дж. Даллесом заявил о необходимости реорганизации Североатлантического союза и всей системы франко-американского сотрудничества с тем, чтобы Франция могла играть роль державы с мировой ответственностью. Это требование прозвучало как гром среди ясного неба. Американцы и связанные с ними особыми отношениями англичане были уверены, что Франция; смирилась с отведенным ей второстепенным местом в НАТО.
17 сентября 1958 года де Голль обратился к Эйзенхауэру с предложением создать в НАТО трехсторонний директорат с участием США, Англии и Франции. Излагая его суть, Кув де Мюрвиль писал: «Либо Франция будет тесно связана с США и, конечно, Великобританией в вопросах безопасности, начиная с проблемы использования стратегического оружия, либо она будет вынуждена пересмотреть свои позиции и, в частности, участие в НАТО, которое обязывало ее следовать за Америкой без подлинных консультаций и, возможно, даже без ее согласия».
В ответ на отказ удовлетворить его требования де Голль принимает решение о выходе Франции из военной организации НАТО. В марте 1966 года он сообщает президенту США Л. Джонсону и информирует правительства 14 стран — членов НАТО о решении Франции прекратить свое участие в интегрированном командовании и не передавать свои вооруженные силы в распоряжение блока. Де Голль говорил, что НАТО не отвечает новым условиям, Европа перестала быть центром международных кризисов, США утратили былую атомную монополию. К осени 1967 года отделение Франции от военной организации НАТО было завершено.
Возвращение полного контроля над всеми французскими вооруженными силами де Голль сопроводил созданием собственных ядерных сил страны. Одновременно де Голль выдвинул концепцию «национальной обороны по всем азимутам», то есть позволяла бы отразить угрозу с любой стороны. Это дало бы возможность Франции оставаться в стороне от большой войны и самой определять свою судьбу.
Де Голль стал во всеуслышание осуждать опасные милитаристские акции США, предупреждая, чем грозит слепое подчинение их политике. Он критиковал вашингтонскую администрацию за войну во Вьетнаме. Еще в 1961 году де Голль убеждал президента Дж. Кеннеди не ввязываться в эту войну. Позже французский президент изобличал войну США во Вьетнаме в столь резких выражениях, что это привело к серьезному обострению франко-американских отношений.
19 декабря 1965 года де Голль был переизбран на пост президента на новый 7-летний срок.
Он выступал за развитие отношений с Советским Союзом. 30 июня 1966 года де Голль подписал в Москве советско-французскую декларацию. Министр иностранных дел СССР А.А. Громыко вспоминал; «Де Голль умел обходить в разговоре острые углы. Он обладал завидной способностью не реагировать по существу на щекотливый с его точки зрения вопрос. Причем он так строил ход своих рассуждений, что, оставаясь по существу при своем мнении, казалось, был склонен согласиться и с соображениями собеседника. В то же время нередко ощущалось, что настоящего согласия нет. В таких случаях де Голль обычно использовал спасительную формулу „все может быть“… Де Голль был хорошим оратором. Выступая на официальных обедах и завтраках, он говорил гладко и при этом почти никогда не прибегал к письменному тексту. Это производило впечатление. Но близкие к де Голлю люди рассказывали, что рн без особого труда заучивал речи, написанные заранее. Памятью Он обладал феноменальной. И этот прием ему вполне удавался…»