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