Приоритетным направлением деятельности кабинета Мендес-Франса была колониальная политика. Придя к власти, председатель Совета министров твердо заявил, что положит конец многолетней, изнурительной для Франции войне в Индокитае. Он сразу выполнил свое обещание. В июле 1954 г. на совещании в Женеве министров иностранных дел СССР, Англии, США, Китая, Франции и Демократической Республики Вьетнам правительство Мендес-Франса подписало соглашение о прекращении войны в Индокитае. Франция признала независимость Вьетнама, Лаоса и Камбоджи, а также предоставила самостоятельность французским владениям в Индии. Почти одновременно кабинет Мендес-Франса провозгласил «внутреннюю автономию» Туниса и намеревался объявить независимость Марокко. Однако энергичная деятельность главы правительства в этом направлении встретила противодействие как в правительственных, так и в парламентских кругах.
В феврале 1955 г. кабинет Мендес-Франса ушел в отставку. Его сменило правительство правого радикала Эдгара Фора. Новый кабинет также натолкнулся на серьезные трудности при попытке решить вопрос о предоставлении независимости Марокко и продержался у власти недолго.
В ноябре 1954 г. развернулось национально-освободительное движение еще в одной колонии Франции — Алжире. Там вспыхнуло вооруженное восстание против французских властей, которым руководил Фронт национального освобождения (ФНО) алжирского народа. Правительство Мендес-Франса сразу же встало на путь подавления восстания. Это объяснялось тем, что Алжир занимал особое место в системе французской колониальной империи.
Алжир был завоеван Францией в 1830 г. и на протяжении всего последующего времени заселялся европейцами. В середине 50-х гг. XX в. его население насчитывало примерно 9,5 млн человек, из которых примерно миллион составляли французы. В руках этой одной десятой части населения Алжира находилась вся полнота экономической и политической власти в стране. Во всех сферах жизни европейцы занимали привилегированное положение по сравнению с коренным арабо-берберским населением.
Юридически Алжир считался заморским департаментом Франции. В течение долгих десятилетий многим поколениям французов внушалось, что Алжир является неотъемлемой частью Франции и что защита ее интересов в Алжире — патриотический долг каждого гражданина республики. Бо́льшая часть европейского населения Алжира придерживалась так называемых ультраколониалистских идей и отстаивала лозунг «Алжир — это Франция».
В середине 50-х гг. во французской партийно-политической системе явно наметились кризисные тенденции. Они выразились главным образом в том, что практически каждая партия страны переживала внутренние разногласия. Исключение составляли лишь коммунисты. ФКП единодушно выступала против политики «холодной войны» и «атлантизма», боролась за развитие дружественных отношений с СССР и другими социалистическими странами, требовала повышения уровня жизни трудящихся.
Серьезные проблемы обнаружились внутри Социалистической партии. Социалисты не смогли занять единой позиции по вопросу о европейской интеграции. В партийных рядах были как ее сторонники, так и противники. Правое крыло СФИО тяготело к сотрудничеству с МРП и даже с «независимыми». Однако на очередном партийном съезде, прошедшем летом 1955 г., преимущество одержало левое крыло. Его представители, возглавляемые генеральным секретарем Ги Молле, приняли решение о недопустимости сотрудничества партии с правыми и постановили вступить в союз с радикалами.
Партия радикалов также переживала нелегкие времена. И в ее рядах шла борьба между правой и левой фракциями. В результате упорных внутрипартийных дискуссий верх одержало левое крыло во главе с Мендес-Франсом. Под его руководством радикалы выдвинули программу обновления экономической и политической жизни Франции и взяли курс на сближение с социалистами.
Явные затруднения испытывало МРП. Оно превратилось в незначительную партию, сделавшую основой своей политики «атлантизм» и европейскую интеграцию. Многие консервативные сторонники МРП теперь ориентировались на «независимых» и голлистов, а его бывшие левые союзники (СФИО и радикалы) отказывались с ним сотрудничать.
Партия «независимых» раскололась по вопросу о европейской интеграции. Часть ее депутатов выступала в поддержку договора о ЕОС, другие были настроены резко против него. Так же, как и МРП, партия «независимых» лишилась части своих сторонников, представлявших главным образом средние слои населения. Они стали поддерживать образованный в 1953 г. мелким торговцем Пьером Пужадом Союз защиты торговцев и ремесленников (ЮДКА). Название новой партии говорило само за себя. В более широком плане ЮДКА отстаивал консерватизм и свободу предпринимательства.