В начале 1959 года было сформировано новое правительство. На пост премьер-министра де Голль назначил своего верного соратника Дебре. Первоочередной задачей правительства стало урегулирование «алжирской проблемы». Скорее всего, де Голль вернулся к власти с твердым убеждением в том, что Алжиру необходимо предоставить независимость. Генерал понимал, что пока такой точки зрения придерживаются далеко не все и что многие французы сочувственно относятся к европейцам Алжира, которым в случае его отделения придется уехать. Однако президент решил твердо следовать избранному пути. 16 сентября 1959 года он впервые заявил о праве Алжира на самоопределение. Вскоре, в ответ на это, «ультра» в алжирской столице устроили так называемую неделю баррикад, требуя от правительства отказа от новой политики. Но де Голль продолжал взятый им курс. Он заявил в середине 1960 года: «Нет ничего странного в том, что испытываешь ностальгию по империи. В точности так же можно сожалеть о мягкости света, который некогда излучали лампы на масле, о былом великолепии парусного флота, о прелестной, но уже не существующей возможности проехаться в экипаже. Но ведь не бывает политики, идущей вразрез с реальностью». В конце года президент объявил, что будущий Алжир мыслится им как «государство со своим правительством». Примерно в то же время он писал сыну: «Я продолжаю дело о высвобождении нашей страны из пут, которые ее еще обволакивают. Алжир одна из них. С тех пор как мы оставили позади себя колониальную эпоху, а это, конечно, так, нам нужно идти новой дорогой… В конце концов все поймут, что Северная Африка гораздо больше нуждается в нас, чем мы в ней». В 1961 году в Алжире вспыхнул еще один мятеж. На этот раз его развязали военные, требующие удержания Алжира под французским суверенитетом. Но де Голль оказался непреклонен. Мятеж был подавлен. В следующем, 1962 году подписали Эвианские соглашения об окончании войны. Алжир получил независимость.
Теперь генерал мог всецело посвятить себя внешнеполитическим проблемам. Он взялся за осуществление политики «величия Франции», за обеспечение ей достойного места внутри НАТО.
Добиваться реорганизации Атлантического блока генерал начал еще во время алжирской войны. Шарль де Голль настаивал на том, чтобы в системе Атлантического союза Франция играла роль державы с «мировой ответственностью». Он постоянно отстаивал эту идею перед президентом США Эйзенхауэром в их секретной переписке, но не мог добиться согласия. США все время подтверждали свою гегемонию в НАТО.
В 1961 году новым президентом США избран 44-летний Джон Кеннеди. В начале июня он прибыл с официальным визитом в Париж. В центре внимания руководителей двух стран находилась проблема реорганизации НАТО. Президент Франции настоятельно требовал, чтобы главенствующее положение в Атлантическом блоке занимала «тройка» — США, Англия и Франция. Но Кеннеди отклонил такое предложение. Америка не собиралась с кем-то делить свое главенствующее положение в НАТО. И позиция Англии, которая играла роль проводника американской политики на европейском континенте, ее также вполне устраивала. В результате де Голль, понимая, что он не придет к согласию со своими англо-саксонскими собеседниками, начал курс постепенного отхода от НАТО.
В связи с этим де Голль отдавал себе отчет, что его страна должна в какой-то мере сама заботиться о собственной безопасности. Он — придавал очень большое значение производству Францией своего атомного оружия. Первые атомные испытания она осуществила в алжирской Сахаре еще в 1960 году и с тех пор продолжала их. Де Голль считал, что обладание ядерной силой возвеличивает Францию и обеспечивает ей ранг великой державы.
С давним союзником, Великобританией, отношения Франции поначалу складывались хорошо. Англия стала первой страной, которую де Голль посетил с официальным визитом после своего возвращения к власти. Это было еще в апреле 1960 года. Он был прекрасно принят королевой Елизаветой и премьер-министром Г. Макмилланом и с воодушевлением встречен в парламенте, где выступил с приветственной речью. Но через некоторое время отношения бывших союзников стали осложняться, особенно после того, как Англия объявила о своем намерении вступить в Общий рынок. Де Голль категорически воспротивился этому. В январе 1963 года Франция наложила вето на вступление Англии в ЕЭС.
Такая позиция де Голля отнюдь не означала, что генерал не желал сотрудничества с Великобританией. Он его хотел, но на условиях, отвечающих интересам Франции. Наложив вето, де Голль таким образом решил избежать конкуренции со стороны Англии для французских товаров и главным образом для французской сельскохозяйственной продукции. Вместе с тем, по мнению генерала, включение Англии в Общий рынок означало бы введение в него сильного претендента на лидерство в Западной Европе, да к тому же тесно связанного с США. А вот такого поворота дела он как раз не желал.
Де Голль одним из первых западноевропейских политиков выступил, выражаясь языком сегоднящнего дня, за создание «общеевропейского дома». На протяжении всей жизни генерал задавался вопросом, что такое Европа и в чем ее отличие от других континентов. В одной из личных записей можно прочитать: «Я постоянно убеждаюсь в том, как много общего есть у народов, населяющих Европу. Все они белой расы, христианского вероисповедания. У всех у них одинаковый образ жизни, и все они испокон веков связаны между собой тесными узами в сфере мышления, искусства, науки, политики, торговли. И совершенно естественно, если Европа стимулирует и даже направляет духовное и техническое развитие мира.» Уже в 1961–1962 годах президент Франции и его сторонники выдвинули идею заключения между странами Общего рынка договора, предусматривающего постоянное сотрудничество их правительств с целью разработки совместной политики в области международных отношений, обороны, экономики и культуры. Генерал стремился к созданию организации, которая могла бы в известной мере противостоять Соединенным Штатам. Но «Европа» де Голля — это не наднациональное объединение, это «Европа отечеств», в которой каждая отдельная страна сохраняет свою национальную самобытность. Конечно, центральное место в такой Европе президент отводил Франции. Именно свою страну он хотел видеть задающей тон в европейской организации. Но вместе с тем он отдавал в ней значительное место ФРГ. Де Голль вообще придавал большое значение связям Франции с Западной Германией.
Еще в сентябре 1958 года, когда де Голль был премьер-министром, он встретился с Федеральным канцлером ФРГ К. Аденауэром. Генерал пригласил его не в Париж, а в Коломбо, чтобы в спокойной обстановке обменяться мнениями по поводу ситуации в Европе и во всем мире. Переговоры были закрытыми, но, судя по сообщениям печати, главное место во время бесед глав государств заняли вопросы о европейском и франко-западногерманском сотрудничестве. В коммюнике, опубликованном после переговоров, сообщалось, что альянс Франции и Западной Германии рассматривается обеими сторонами как основа «объединения Европы». Встречи де Голля с Аденауэром стали постоянными. Президент Франции выступал за расширение сотрудничества двух стран. Аденауэр еще несколько раз приезжал во Францию, а де Голль в сентябре 1962 года посетил с официальным визитом Западную Германию. Менее чем через год, в январе 1963 года в Париже главы двух государств подписали франко-западногерманский договор о сотрудничестве. Он предусматривал постоянные встречи и консультации глав двух стран, а также министров иностранных дел и министров обороны. Согласно договору, правительства Франции и ФРГ перед принятием ответственных решений обязались консультироваться по всем важным проблемам внешней политики. Однако в период президентства де Голля во франко-западногерманских отношениях были не только светлые страницы. Де Голль не желал признавать ГДР и вообще одним из первых высказался за необходимость объединения двух германских государств, предвидя, что рано или поздно это произойдет. Вместе с тем он твердо выступал за законность границы по Одеру — Нейсе. А это западным немцам совсем не нравилось. У германской стороны де Голль пытался найти поддержку своим идеям относительно НАТО. Он хотел, чтобы Германия вместе с Францией составляла как бы ядро Европы, проводила свою, независимую от США и НАТО политику. В сущности, с этой целью де Голль и пытался «построить новую Европу». Но правящие круги Западной Германии отклонили такой курс президента Франции. Его также не приняли члены Общего рынка — Бельгия, Голландия и Люксембург. Вот почему деголлевский план «Европы» остался только планом и не был осуществлен.
