Во внешней политике за время своего президентства де Голль не преуспел. Он умудрился рассориться и с Советским Союзом, и с союзниками по НАТО, организации, членом которой Франция являлась с момента ее основания в 1949 году. Во время войны генерал де Голль регулярно поддерживал контакты с СССР, ездил в Советский Союз и встречался со Сталиным. Став президентом в 1958 году, он не нашел общего языка с новым советским лидером Хрущевым. Советский Союз в то время поддерживал сепаратистские настроения в колониях Азии и Африки. Поддерживал СССР и алжирских сепаратистов, что не могло не вызвать глубокого неудовольствия французского руководства.
И Советский Союз, и США с Англией были неприятно удивлены известием об успешном испытании в 1960 году французской атомной бомбы. Де Голль как президент уделял большое внимание разработке ядерного оружия. Еще во время войны он сумел организовать эвакуацию значительной части немецких военных специалистов во Францию. Тогда на немецких конструкторов военной техники, и особенно на «физиков», работавших в секретных лабораториях над немецкой атомной бомбой, между побеждавшими союзниками развернулась настоящая охота. Теперь, когда у Франции была своя атомная бомба, де Голль потребовал равенства для своей страны при принятии решений в военном блоке НАТО. Однако США и Англия, которые по-прежнему считали Францию обязанной им за освобождение от немцев, ответили категорическим отказом. После этого Франция резко сокращает свое участие в НАТО, запрещает размещать на своей территории ядерное оружие других стран-членов НАТО и выводит свой флот из-под объединенного командования НАТО. Позже, в 1966 году, Франция под руководством де Голля полностью прекращает свое членство в этой организации.
Но главной проблемой, над решением которой де Голлю предстояло работать во время его президентства, была проблема Алжира. Другие колонии Франции постепенно обретали независимость. Процесс начался с Гвинеи в 1958 году, за ней последовали Камерун и другие страны Центральной Африки, являвшиеся ранее французскими колониями.
Однако в Алжире продолжалась необъявленная война. Франция разделилась на два лагеря. Одни призывали усилить военное присутствие Франции в мятежной провинции и жестоко подавлять все выступления алжирских партизан. Другие предлагали руководству искать компромисс с повстанцами. Де Голль публично поддерживал сторонников переговоров и в своем выступлении 16 сентября 1959 года предложил народу Алжира три варианта решения конфликта. Они предусматривали возможность полного отделения Алжира (в то время де Голль не верил в реальность такого развития событий), либо же предоставления Алжиру и его жителям таких же прав, какими обладали другие французские провинции и их граждане (вариант полной интеграции Алжира в состав Франции). Существовал еще третий, промежуточный вариант, предполагавший возможность создания автономии для Алжира в составе Франции. Этот вариант был наиболее предпочтительным для де Голля, поскольку, как уже было сказано, возможность полной независимости Алжира он тогда всерьез не рассматривал, а вхождение Алжира в состав Франции на правах провинции по сути означало продолжение войны.
После этих инициатив де Голля та часть французского общества, которая поддерживала применение военной силы против повстанцев в Алжире, стала считать генерала предателем интересов народа Франции. Колониалисты требовали отставки де Голля и продолжения войны в Алжире до победного конца. В 1960 году в Алжире вспыхнул мятеж. Поводом для него послужила отставка генерала Массю, который командовал французской военной группировкой в Алжире и был сторонником жестких мер по отношению к сепаратистам, которые он регулярно применял на практике. Мятежники в течение довольно длительного времени удерживали под своим контролем часть Алжира. Это выступление против де Голля закончилось ничем, однако многие его участники перешли от открытых форм протеста к террористическим, став, таким образом, на одну планку с теми, против кого они до этого сражались в Алжире.
Главным объектом террора был избран сам генерал де Голль. На него было совершено в общей сложности боле тридцати покушений, о которых есть документальные свидетельства. Наверняка в действительности покушений было больше, однако некоторые из них не были доведены до решающей фазы, а о части из них общественность не проинформировали. Ни одно из этих покушений не достигло своей цели. Шарль де Голль, которого временами спасало просто чудо, благополучно пережил многих из тех, кто на него покушался, и умер в возрасте 80 лет. Для уничтожения де Голля была создана целая организация – «секретная вооруженная организация», или ОАС. В нее вошли многие ветераны войны в Алжире, считавшие действия де Голля, направленные на поиск компромисса с мятежниками, предательством Франции.
В качестве символа ОАС был выбран кельтский крест, а основным методом борьбы стал террор. Уже через месяц после создания ОАС ее глава, генерал Салан, отдал приказ о начале восстания в Алжире. Правда, через несколько дней переворот был подавлен морскими пехотинцами. Интересно, что ОАС была организацией с весьма продуманной и развитой структурой. По иронии судьбы, при создании структуры ОАС, организации, фактически боровшейся лично против де Голля, был использован опыт движения Сопротивления, возглавлявшегося самим де Голлем!
ОАС распространила свою деятельность не только на Францию и Алжир, но и на другие страны Европы. В Бельгии подпольщиками ОАС были организованы склады оружия и взрывчатки. В Италии функционировали учебные центры ОАС и изготавливались поддельные документы. Подпольная сеть ОАС существовала в Германии и Испании. Существовали и дочерние организации, вроде гренобльской «Молодой нации».
Один раз террористы спрятали на пути следования кортежа президента огромный запас взрывчатки вместе с канистрой напалма. Если бы это устройство сработало, как было запланировано его создателями, никакая охрана и никакой бронированный лимузин не уберегли бы генерала де Голля и он бы погиб на месте, как и его охрана. Однако вместо мощного взрыва раздался лишь негромкий хлопок. Тем не менее напалм загорелся, но президентский лимузин сумел преодолеть огненную стену без всяких неприятностей для пассажиров.
Еще одно покушение на де Голля, получившее широкую огласку, было осуществлено в августе 1962 года. Руководил подготовкой к покушению, а также непосредственно участвовал в нем один из руководителей ОАС и непримиримый противник де Голля Жорж Ватен. Злоумышленники хорошо изучили маршруты перемещения президентского автомобиля и знали распорядок дня де Голля. Они организовали засаду на улице Пти-Кламар, и когда туда въехал президентский автомобиль, сопровождаемый мотоциклистом и машиной охраны, по кортежу был открыт беспорядочный огонь. Пятнадцать террористов стреляли по машине из автоматов и снайперских винтовок, часть из них пыталась поразить автомобиль де Голля с помощью гранат и бутылок с зажигательной смесью. В машину президента, двигавшуюся с большой скоростью, попало четырнадцать пуль. Шины были проколоты, но мастерство водителя позволило удержать машину на дороге и продолжить движение под непрекращающимся обстрелом. Террористы продолжали стрелять по удаляющемуся автомобилю, и одна из пуль прошла буквально в сантиметре от головы де Голля, который и не думал прятаться на дне машины. Но это было еще не все. На следующем перекрестке генерала ждала вторая группа нападавших. Но они перепутали автомобиль президента с машиной его охраны, в результате чего завязалась перестрелка. А машина де Голля тем временем покинула смертельно опасную улицу. Единственным повреждением, полученным президентом, стал порез пальца разбитым стеклом.
Французская полиция открыла настоящую охоту на террористов. Почти случайно был задержан один из второстепенных участников покушения, который с перепугу с головой выдал себя и своих товарищей. На основе его показаний удалось вскрыть подпольную сеть ОАС. В результате практически все террористы, организовывавшие покушение и участвовавшие в нем, были арестованы. Шестерых из них приговорили к смертной казни. Спастись от ареста удалось лишь лидеру террористов Ватену.