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