В середине 1950-х годов начались волнения в Северной Африке — Тунисе, Марокко и Алжире (два первых считались французскими протекторатами, а последний — заморским департаментом Франции). В 1956 независимость получил Тунис, а в 1957 — Марокко. Армия, только что вернувшаяся из Индокитая, была переброшена в Алжир для отражения террористических нападений повстанцев Фронта национального освобождения (ФНО). Хотя во время предвыборной кампании Молле обещал вести мирные переговоры с повстанцами, весной 1956 он объявил в стране всеобщую мобилизацию, чтобы силой усмирить Алжир. Поскольку Египет поддерживал ФНО, Франция в отместку направила свои войска, чтобы помочь Англии в её кампании в зоне Суэцкого канала осенью 1956. Ввязавшись в этот конфликт, французское правительство утратило доверие народа и политический престиж, а также значительно истощило казну. Французская армия в Алжире при подстрекательстве и поддержке европейцев, составлявших 10 % всего общего населения этой страны, фактически перестала подчиняться правительству.