Де Голль стремился побывать в Советском Союзе и увидеться с И.В.Сталиным. В Москве пока отказывались принимать главу «Сражающейся Франции». Однако правительство СССР ясно давало понять, что отдает предпочтение де Голлю, а не Жиро.
Контакты де Голля с представителями различных групп и политических направлений Сопротивления постоянно расширялись. В первой половине 1943 г. у генерала в Лондоне побывали социалисты Венсан Ориоль и Андре Лё Трокёр, радикал Анри Кей, лидер Республиканской федерации Луи Марэн.
Новая важная политическая миссия была возложена де Голлем на Мулена. Он должен был объединить все организации Сопротивления и партии, выступавшие против оккупантов и Виши, в едином Национальном совете Сопротивления. Ему удалось это сделать в мае 1943 г. В Национальный совет Сопротивления вошли представители 16-ти основных организаций, боровшихся за освобождение Франции. Среди них были Коммунистическая и Социалистическая партии, Всеобщая конфедерация труда, христианские профсоюзы, основные буржуазно-патриотические группировки. Первым председателем совета стал Жан Мулен. После его ареста и трагической гибели в застенках гестапо этот пост занял глава группы Сопротивления «Комба» Жорж Бидо.
Заручившись поддержкой со стороны внутреннего Сопротивления, де Голль начал переговоры с Жиро о необходимости их встречи и объединения. Правительства США и Англии посоветовали Жиро согласиться, и тот пригласил де Голля в Алжир. Как раз перед отъездом из Лондона глава «Сражающейся Франции» получил телеграмму от Мулена, в которой говорилось о том, что подготовка к созданию Национального совета Сопротивления завершена. В ней указывалось также, что «французский народ никогда не допустит подчинения генерала де Голля генералу Жиро и требует быстрейшего учреждения в Алжире Временного правительства под председательством генерала де Голля». Так, представ перед общественным мнением в качестве национального лидера, пользующегося поддержкой движения Сопротивления, генерал в конце мая 1943 г. явился в Алжир.
Де Голль и его сторонники выступили инициаторами создания правительственного органа, возглавляемого двумя председателями. Лидеры США и Англии, а также генерал Жиро согласились на такое предложение. В результате 3 июня 1943 г. в Алжире де Голль и Жиро подписали ордонанс, учреждавший Французский комитет национального освобождения (ФКНО). В комитет вошли де Голль и Жиро в качестве председателей, а также еще 5 человек — генералы Катру и Жорж, Андре Филип, Рене Массигли и Жан Монне.
Свои задачи ФКНО видел в том, чтобы вместе с союзниками продолжать борьбу «до полного освобождения французских территорий и территорий союзников, до победы над всеми враждебными державами». ФКНО обязался «восстановить все французские свободы, законы республики и республиканский режим».
7 июня были сформированы комиссариаты (министерства) ФКНО, а его состав расширен. По предложению де Голля в него вошли Рене Плевен, Анри Бонне, Андре Дьетельм и Адриен Тиксье, по предложению Жиро — Морис Кув де Мюрвиль и Жюль Абади. Теперь членов комитета стало 14, причем 9 из них принадлежали к «Сражающейся Франции». О поддержке де Голля заявили также Монне и Кув де Мюрвиль. Таким образом, расстановка сил сложилась в его пользу. В течение 1943 г. де Голль поэтапно отстранил Жиро от дел и стал единоличным председателем ФКНО.
Под руководством де Голля ФКНО принял целый ряд мер по ликвидации вишистских порядков во французской Северной Африке. Это повысило его престиж в глазах участников Сопротивления. Такое обстоятельство предрешило вопрос о его дипломатическом признании. В конце августа 1943 г. заявления о признании ФКНО опубликовали одновременно СССР, Англия, США, а в течение последующих недель еще 19 государств.
По инициативе де Голля в сентябре 1943 г. ФКНО принял ордонанс об учреждении в алжирской столице представительного органа наподобие парламента — Временной консультативной ассамблеи. Она была сформирована из 94 человек, представителей организаций Сопротивления, бывших парламентариев и делегатов от населения освобожденных территорий.
В начале ноября ФКНО принял решение о введении в свой состав представителей основных политических течений и организаций Сопротивления. В него теперь входили от организаций Сопротивления Эммануэль д'Астье, Франсуа де Мантон, Анри Френе, Рене Капитан, Андре Филип, Андре Лё Трокёр, Пьер Мендес-Франс, Анри Кей и др. Обсуждался вопрос о вхождении в состав ФКНО коммунистов. Но он был решен лишь через некоторое время. Представители ФКП Франсуа Бийу и Фернан Гренье стали членами комитета только в середине 1944 г.
На первом заседании ассамблеи в начале ноября 1943 г. де Голль выступил с речью перед собравшимися депутатами. В ней он заявил о программе реформ, которую собирался осуществить после освобождения Франции.
В январе 1944 г. де Голль подписал ордонанс о создании института региональных комиссаров республики, который санкционировал деление всей территории Франции на региональные комиссариаты во главе с комиссарами, соответствовавшие существовавшим ранее региональным префектурам. «На региональных комиссаров, — указывалось в ордонансе, — возлагается принятие всех необходимых мер, за исключением функций, входящих в компетенцию военных властей, по обеспечению безопасности французских и союзных армий, по организации управления территорией, восстановлению республиканской законности, а также забота об удовлетворении нужд населения». Комиссары должны были заменить по всей стране вишистских префектов. Именно на них де Голль рассчитывал опереться в провинции.
Председатель ФКНО был окончательно признан Национальным советом Сопротивления, который в марте опубликовал свою программу. В ней вместе с указанием на необходимость проведения коренных демократических преобразований во Франции выдвигалось требование создания Временного правительства республики во главе с де Голлем.
Генерал, находясь в Алжире, также наметил свою политическую программу действий. Выступая перед депутатами ассамблеи в марте 1944 г., он заявил, что «сущность и форма французского общества завтрашнего дня... могут быть определены лишь представительным органом нации, избранным на основе всеобщих, прямых и свободных выборов... Что касается правительства, которому национальное представительство доверит функции исполнительной власти, то для их осуществления оно должно обладать силой и устойчивостью, как этого требует авторитет государства и роль Франции в международных делах». Через четыре месяца, в преддверии освобождения страны де Голль еще более конкретно определил ближайшие задачи для Франции. «В отношении политического строя, — подчеркнул он, — мы свой выбор сделали. Мы избрали демократию и республику. Дать высказаться народу, другими словами, в наикратчайший срок заложить основы свободы, порядка и уважения прав и тем самым создать условия для проведения всеобщих выборов, в результате которых будет созвано Национальное учредительное собрание, — вот та цель, к которой мы стремимся».
В июне 1944 г. группировки англо-американских войск под командованием генерала Эйзенхауэра высадились в северной Франции, а в августе — на юге. Де Голль добился согласия Англии и США на участие в освобождении страны войск ФКНО и получил возможность ввести своих представителей в состав межсоюзного командования. Ими стали французские генералы Кёниг, Коше и Леклерк. За англо-американскими войсками на землю Франции вступили воинские части ФКНО. Сам Французский комитет национального освобождения в августе 1944 г. был переименован во Временное правительство Французской республики. Де Голль стал его председателем.
Известие о высадке союзных армий послужило сигналом к национальному восстанию, за которое ратовала Французская коммунистическая партия. Поддерживал эту идею и генерал де Голль, который опасался, что в противном случае союзники захотят осуществлять управление в освобожденной Франции при помощи своей военной администрации. Национальное восстание быстро охватило 40 из 90 департаментов страны.
Под руководством коммунистов готовилось и вооруженное выступление в Париже. Такой факт взволновал де Голля, который считал, что ФКП сможет «встать во главе восстания наподобие своеобразной Коммуны». Представители де Голля, действующие во Франции, тоже опасались этого. Они сконцентрировали в Париже боевые группы буржуазно-патриотических организаций и договорились об их поддержке силами парижской полиции и жандармерии, которые уже согласились перейти на сторону Временного правительства. Сторонники де Голля хотели, чтобы к Парижу как можно быстрее подошли войска союзников и предотвратили восстание. Тем не менее оно началось до их появления во французской столице.
24 августа, когда танки Леклерка вступили в Париж, его основная часть уже была освобождена французскими патриотами. На следующий день командующий войсками парижского района коммунист Роль-Танги и генерал Леклерк приняли официальную капитуляцию немецкого гарнизона. В тот же день в Париж прибыл де Голль.